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数论 是 一 门 研究 数 的 规律 , 特别 是 整数 性 质 的 科学 . 从 它 产 生 之 日 
起 , 就 以 语言 的 简洁 , 概念 的 清晰 , 论断 的 明确 有 别 于 其 他 的 科学 . 数学 
王子 高 斯 曾经 说 过 “数学 是 科学 的 女王 , 而 数论 则 是 数学 的 女王 ”. 数论 
是 一 门 古老 的 数学 学 科 , 古老 到 它 可 以 追溯 到 远古 时 代 人 们 的 结 绳 记事 ! 
然而 数论 又 很 年 轻 , 年 轻 到 我 们 现在 依然 无 法 确定 整数 的 许多 简单 性 质 . 
虽然 有 许多 古老 的 数论 问题 已 经 被 解决 , 但 是 又 有 更 多 的 新 间 题 不 断 的 
出 现 . 

由 于 许多 数论 问题 的 研究 最 终 均 可 转化 为 某 些 数论 函数 来 讨论 ， 
此 对 数论 函数 的 研究 一 直 是 数论 中 一 个 最 基本 也 是 最 重要 的 研究 课题 . 
1993 Œ, 在 《Only Problem, Not Solutions!》 一 书 中 , 美 籍 罗马 尼 亚 车 名 
数论 专家 F. Smarandache 教授 提出 了 105 个 关于 特殊 数列 、 算 术 函 数 
等 未 解决 的 数学 问题 及 猜想 . 随 着 这 些 问 题 的 提出 , 许多 学 者 对 此 进行 了 
深入 的 研究 , 并 获得 了 不 少 具 有 重要 理论 价值 的 研究 成 果 . 

本 书 是 作者 在 西北 大 学 攻读 学 位 期 间 , 根据 导师 张 文 鹏 教授 的 建议 ， 
将 目前 国内 学 者 关于 Smarandache 问题 研究 的 部 分 成 果 汇 编 成 册 , 其 主 
要 目的 在 于 向 读者 介绍 关于 Smarandache 问题 的 一 些 最 新 的 研究 成 果 ， 
主要 包括 Smarandache 函数 的 有 界 性 估计 、 均 值 估计 , 特殊 数列 , 特殊 
函数 方程 的 解 等 一 系列 问题 . 希望 有 兴趣 的 读者 可 以 对 这 些 结论 和 新 问 
题 进行 研究 , 从 而 开拓 读者 的 视野 , 引导 和 激发 读者 对 这 些 领 域 的 研究 兴 
趣 . 

最 后 , 对 恩师 张 文 鹏 教授 的 全 力 支 持 和 热情 鼓励 , 详细 审阅 全 书 并 提 
出 许多 宝贵 意见 致 以 深 深 的 谢意 ! 

















编者 
2010 年 12 月 
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第 一 章 关于 Smarandache 函数 


初等 数论 中 所 包含 的 一 个 重要 内 容 就 是 研究 数论 函数 的 各 种 性 质 ， 
而 著名 的 Smarandache 函数 S(n) 是 重要 的 数论 函数 之 一 , 对 于 这 一 函 
数 很 多 学 者 已 经 做 了 研究 和 探索 , 并 取得 了 一 系列 重要 的 结果 , 这 些 理论 
成 果 对 数论 发 展 都 有 重大 意义 . 近年 来 , 关于 Smarandache 函数 的 有 界 
性 估计 问题 成 为 Smarandache 一 个 新 兴 的 课题 , 很 多 学 者 对 这 一 课题 做 
了 深刻 的 探索 , 本 章 将 介绍 近期 国内 学 者 们 关于 Smarandache 函数 的 有 
界 性 估计 问题 所 作出 的 最 新 成 果 . 








1.1 关于 Smarandache 函数 的 下 界 估计 


1.1.1 引言 及 结论 


定义 1.1， 对 于 任意 正 整 数 n, 著名 的 Smarandache 函数 S(n) 定义 
为 最 小 的 正 整数 m 使 得 ヵ | m!. 即 就 是 


S(n) = min{m: mEN, nm!}. 


从 Sin) 的 定义 很 容易 推出 如 果 n = ppe. -p 表示 n 的 标准 

分 解 式 , 那么 S(n) = max {S(pj") J. 由 此 我 们 也 不 难 计算 出 ぐ (1) = 1, 
S(2) = 2, 9(3) = 3, 9(4) = 4 $(5) = 5, S(6) = 3, 5(7) = 7, 9(8) = 4, 
S(9) = 6, S(10) = 5, S(11) = 11, $(12) = 4, S(13) = 13, S(14) = 7, 
S(15) = 5, S(16) = 6, S(17) = 17, S(18) = 6, S(19) = 19, S(20) = 5, …， 
显然 函数 Sin) 既 不 是 递增 函数 , 也 不 是 递减 函数 . 关于 Sin) 的 进一步 
性 质 , 许多 学 者 也 进行 了 研究 , 获得 了 不 少 有 趣 的 结果 , 参阅 文献 [2-6]. 
例如 , 陆 亚 明 [2] 中 研究 了 方程 

k 

S (my +M +--+ + mz) = フッ 5(m) 

2 一 工 
的 可 解 性 , 利用 解析 数论 中 著名 的 三 素数 定理 证 明了 对 任意 正 整数 大 > 
3, 该 方程 有 无 穷 多 组 正 整数 解 (mi, 7702。…・ 。 Mg). 
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徐 哲 峰 は | 研究 了 S(n) 的 值 分 布 问题 , 证 明了 渐 近 公式 








nír 


其 中 P(n) 表示 的 最大 素因 子 , C(s) 表示 Riemann zeta- 函数 . 


乐 茂 华 教授 在 文献 由 中 研究 了 9 (2712 — 1)) 的 下 界 估计 问题 ， 
并 给 出 了 估计 式 : 
S (27 (22 —1)) > 2p+1, 
其 中 p 为 任意 奇 素数 . 


苏 娟 丽 [5] 中 改进 了 文献 [4] 的 结论 , 给 出 了 更 强 的 下 界 估计 . 即 就 
是 证 明了 对 任意 素数 > 7, 我 们 有 


S (2?-*(2? — 1)) > 6p +1. 


苏 娟 丽 [6] 中 还 研究 了 S (2? +1) 的 下 界 估计 问题 , 证 明了 对 任意 素 
Bp > 7, 同样 可 得 到 估计 式 


9(2P 上 1) > 6p+1. 


以 上 文献 中 所 涉及 的 数列 2P-+(2P - 1) 有 着 重要 的 数论 背景 , 事实 
上 数列 Mp = 2? — 1 称 为 梅森 尼 数 . 梅森 尼 兽 猜测 对 所 有 素数 p, Mp 为 
素数 . 然而 这 一 猜测 后 来 被 验证 是 错误 的 , 因为 My, = 21 — 1 = 23 x 89 
是 个 合 数 . 而 数列 P (2 — 1) 与 一 个 古老 的 数论 难题 一 偶 完全 数 密 
切 相 关 . MR n 是 一 个 完全 数 是 指 ヵ 的 所 有 正 因数 之 和 等 于 2n. 例 
如 n= 二 6 是 一 个 完全 数 , 因为 12 =2x6=1424346. 人 们 早已 证 明 
一 个 偶数 ヵ 是 完全 数 当 是 似 当 ヵ = 2771(2? 一 1), 其 中 2? 一 1 为 素数 . 是 
否 存在 奇 完全 数 至 今 是 一 个 未 解决 的 数论 难题 . 有 关内 容 可 参阅 文献 18] 
及 [9]. 

对 于 Smarandache 函数 在 其 它 数 列 上 的 下 界 估计 , 一 些 学 者 也 进行 


了 研究 , 例如 , 王 锦 瑞 [7] 讨论 了 Smarandache 函数 在 费 尔 马 数 上 的 下 界 
估计 问题 , 证 明了 对 任意 正 整 数 n > 3 有 估计 式 : 














S(F,) = S (2 +1) >8.2"+1, 
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Hp Fp = 2” 十 1 为 著名 的 费 尔 马 数 . 
最 近 , 受到 文献 [5]、[6] 及 [7] 的 启发 ， 温 田 丁 [10] 研究 了 有 关 问 题 ， 
获得 了 更 强 的 下 界 估计 . 其 体 地 说 也 就 是 证 明了 下 面 的 : 


定理 1.1， 对 于 任意 素数 p > 17, 我 们 有 估计 式 
(Ap GPS lye lop aed. 
(B). S(2?+1) > 10p+1. 


显然 定理 1.1 中 的 下 界 估计 优 于 文献 和 由、 回 、[6] 及 [7] 中 的 结论 ， 
而 且 它 的 证 明 过 程 更 具有 技巧 性 . 


1.1.2 定理 1.1 的 正明 


这 节 我 们 利用 初等 方法 及 组 合 技巧 直接 给 出 定理 1.1 的 证 明 
我 们 只 证 明定 理 1.1 中 的 (A) 式 , 同 理 可 推出 定理 1.1 中 的 (B) 式 . 
由 Smarandache 函数 的 性 质 知 对 于 任意 素数 p| n, 我 人 有 5S(n) > p 
E p| S(p*) 対 所 有 正 整数 a 成立 . 现在 , 对 于 任意 素数 p > 17, 设 4 
为 (2? — 1) 的 任 一 素因 子 , 显然 ga > 5. 于 是 由 S(n) 的 性 质 知 


S(2?—1)>4q. (1-1) 


MHF q | 2?-1, FA 2? = 1 (mod q). 因此 p 是 2 模 g 的 指标 . 所以 
由 文献 [8] 及 [9] 中 指标 的 性 质 知 p | 9(q) = 4 一 1, 或 者 gq=mp 十 1. 由 
于 9 为 奇 素数 , 所 以 m 一 定 为 偶数 , 因此 可 设 


g=2kpt+1, k=1, 2,3, «+++: (1-2) 


显然 2? 一 1 不 可 能 是 一 个 完全 平方 数 . 否则 有 2? 一 1 = u, 或 者 2? = 
u? +1, 由 此 推出 0 = 2? =u? +1 = 2 (mod 4), 矛盾 . 于 是 22 一 1 有 下 
列 五 种 可 能 : 

(a). 22 1 为 素数 , 此 时 注意 到 p> 17, 我 们 有 3(22 一 1) > 2P-1> 
10p + 1. 

(b). 2? 一 1 恰好 为 一 个 素数 gq 的 m kæ, m > 3. 由 于 22 一 1 不 可 
能 为 完全 平方 , 所 以 m = 3, 5,…. Am > 5, 则 此 时 结合 (1-1) 及 (1-2) 
式 有 

S (2? —1) > S(q”) > mq > 5(2p + 1) > 10p + 1. 
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Hom=3, W4q=2kept+1Ak>2 时 仍 有 
S (2? — 1) > S(q*) > 3q > 3(4p + 1) > 10p +1. 


显然 2? —1 关 (29+1)8, 因为 当 p > 17 时 等 式 2? 一 1 = (2p 十 1 不 
可能 成立 , 因为 2? 一 1 > (2p 十 1)3, 如果 p> 17. 

(c). 22 一 1 至 少 含有 四 个 不 同 的 素 因子 . 此 时 由 (1-2) 式 可 知 至 少 有 
一 个 素数 满足 gq = 2kp +1 H. k > 5, 因为 2p 十 1 和 4p 十 1 不 可 能 同时 
为 素数 . 此 时 就 有 S (2? —1) >g> 10p +1. 

(d). 2? 一 1 恰好 含有 三 个 不 同 的 素 因 子 , 如 果 其 中 至 少 有 一 个 素 因 
子 満足 9 = 2kp+1 Ak > 5, MAMA S (2? 一 1) >q>10p+1. 如果 所 
有 素 因子 中 的 た < 4, 则 注意 到 2p 十 1 和 4p 十 1 不 可 能 同时 为 素数 , 4p 十 1 
All 8p+1 不 可 能 同时 为 素数 , 所 以 可 设 2?--1 = (2p+1)*-(6p+1)*.(8p+1)”. 
此 时 当 6 > 2 或 者 Y > 2 或 者 a > 5 时 定理 显然 成 立 . 所 以 不 失 一 般 性 
AY ABCA 2—1 = (2p+1)*-(6p+1)-(8p+1), 1 < a <4. 这 种 情况 也 是 不 可 
能 的 . 因为 如 果 2? 一 1 = (2p+1)*-(6p+1)-(8p+1), 则 由 二 次 剩余 的 性 质 可 
知 2 是 素数 2p 十 1 及 6p 十 1 的 二 次 剩余 . 然而 当 p 三 3 (mod 4) 时 , wp = 











p+1)?— p(3p = 

4k+3, seat (g27) = (-1) > = (1) = (15 = 1, B 
与 2 是 素数 6p 十 1 的 二 次 剩余 矛盾 . 当 p 三 1 (mod 4) 时 , 8 p= 4k +1, 
2 (2p+1)?—1 p(p+1) aa ‘us = 

此 时 (z) ee a (Sty Saye E ee oe 





素数 2p+ 1 的 二 次 剩余 矛盾 . 所 以 当 22 一 1 愉 好 含有 三 介 不同 的 素因 子 
时 , 一 定 有 9@(2P —1) > 10p +1. 

(e). 22 一 1 恰好 含有 两 个 不 同 的 素 因 子 . 此 时 注意 到 (1-2) 式 以 
及 (da) 中 的 证 明 过 程 可 知 22 一 1 不 可 能 同时 含有 素 因 子 2p 十 1 及 6p 十 1. 
同时 2? 一 1 也 不 可 能 同时 含有 素 因子 2p 十 1 和 4p 十 1, 因为 素数 p>3 
时 , 西條 数 2p 十 1 及 4pt+ 1 中 至 少 有 一 个 被 3 整除 , 因此 它们 不 可 能 
同时 为 素数 . 所 以 由 (1-2) 式 知 当 2? - 1 恰好 含有 两 个 不 同 的 素 因 子 时 
可 设 : 2 —1 = (2p + 1)%- (8p +1)? 或 者 2 一 1= (4p + 1)%- (6p + 1)%, 
因为 和 +1 和 8&po 二 1 不 可 能 同时 为 素数 , 其 中 至 少 有 一 个 被 3 整除 . 
MAA B>2KA aS 5A ぐ (2P 一 1) > B-(6p+1) > 10p+1 
或 者 S(2? 一 1) > a:(2p+1)> 10p+1. 4B=141l<a<4ht 
有 2 一 1 = (2p 十 1)* : (8p +1) MH 2 —1 = (4p + 1)*- (6p + 1). 
若 2P—1 = (2pt1)*-(8p+1), 显然 a A 4. TUH 2—1 = (2p+1)*-(8p+1) 
立刻 推出 同 余 式 : 2? — 1 = -1 = (2p + 1)*- (89 + 1) = 1 (mod 8), 矛 
盾 ， 而 在 22 -1 = (4p + 1)3- (6p +1) 成 立时 , 仍然 有 S(2p 一 1) > 


4 
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3-(4p+1) > 10p 十 1 所 以 不 妨 设 1 < a < 3， 此 时 当 p > 17 时 , 等 
zt P —1 = (2p + 1)3- (8p 十 1) 或 者 2? 一 1 = (4p +1)2- (6p 十 1) 不 可 能 
成立 , 因为 2? 一 1 > (2p+1)?- (8p +1) & 2? 1 > (4p+1)- (6p+1). 
综合 各 种 可 能 我 们 不 难 推出 当 2? — 1 恰好 含有 两 个 不 同 素 因 子 时 ， 
S(22 一 1) > 10p 十 1 

结合 以 上 五 种 情况 我 们 立刻 完成 定理 1.1 中 (A) 式 的 证 明 . 类 似 地 ， 
我 们 可 以 推出 定理 1.1 中 的 (B) 式 . 


1.2 Smarandache 函数 在 数列 a? 十 如 上 的 下 界 估 
计 


1.2.1 引言 及 研究 背景 


作为 上 节 问 题 的 推广 和 延伸 ,， 人 们 自然 会 想到 Smarandache 函数 对 
任意 自然 数 的 下 界 估计 . 然而 这 是 一 个 十 分 困难 的 问题 , 因为 当 n==p 为 
素数 时 , S(p) = p; 而 当 n=p* Ha < p 时 , S(p%) =a-p. 所 以 S(n) 
的 值 分 布 很 不 均匀 .本 节 将 介绍 李 粉 菊 与 张 文 鹏 教授 在 这 方面 的 研 
究 结果 , 也 就 是 作为 文献 [6] 及 [7] 的 注释 , 利用 初等 及 组 合 方法 研究 
了 Smarandache 函数 S(n) 在 特殊 数列 a? + bP 上 的 下 界 估计 问题 , 并 得 
到 了 一 个 一 般 性 的 结论 . 具体 地 说 也 就 是 证 明了 下 面 的 : 


定理 1.2. 设 p> 17 为 素数 , 则 对 任意 不 同 的 正 整数 a 及 5, FR 
有 估计 式 
S (aP +b) > 8p 十 1 


显然 这 个 定理 中 的 下 界 是 文献 [5] 及 [6] 的 推广 和 延伸 , 特別 当 = 
2,b=1 时 , 我 们 立刻 推出 估计 式 S(22 +1) > 8p + 1. 因此 我 们 认为 利 
用 这 节 的 方法 完全 可 以 改进 文献 加 、[5] 中 的 下界 . 





1.2.2 定理 1.2 的 正明 


这 节 我 们 利用 初等 方法 给 出 定理 1.2 的 证 明 . 为 叙述 方便 , 我 们 首先 
给 出 下 面 的 : 
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引 理 1.2.1， 设 p 为 奇 素数 , 则 对 任意 互 素 的 整数 a 及 b H a+b Fé 0, 
我 们 有 


の P 
(E a+b) =1 或 者 p. 








a+b 
、 bP p P 
正明 : g ud EE eee | eee = dk, 
b a+b 
则 (h, k) =1 H 
p—1 
dhk = a +W =a? + (dh — a)? = Y Cdh) “(Dia 
2 一 0 
D 一 2 
= pdha?-! 十》 Ci(dh)P*(-1)'a'. (1-3) 
2 一 0 


注音 到 (a, b) = 1, d BR a+b, 所 以 (d, a) = 1. 从 而 由 (1-3) 式 立 刻 推 
H d|p, 所以 9=1 RE p. 于 是 完成 了 引 理 的 证 明 . 


现在 我 们 借助 于 这 个 引 理 来 完成 定理 1.2 的 证 明 . 因为 a 和 。 
为 不 同 的 下 整数 , 所 以 我 们 可 设 a = d.a, b = d- bi, (a, bi) = 1, 
aP +b? = dP. (a? + b1). H Smarandache 函数 S(n) 的 性 质 知 


S (a? +b) = S (ad - (af + 太守) (1-4) 


于 是 为 证 明定 理 1.2, 注意 到 (1-4) 式 , 不 失 一 般 性 我 们 可 假定 (a, b) = 1, 
a-b>1. 

对 于 任意 素数 g | n, 我 们 有 Sn) >q Aa | S(g*) 对 所 有 正 整 
数 a 成立. 现在 , 我们 先 证 明 a? + bP 不 可 能 为 p HDE. 若 不 然 , 则 
有 oz 十 如 = p*. HF p 为 奇 素数 , 当 a = 2 时, 由 于 a? +b? > 22 >p, 所 
以 a > 3, 由 前 面 的 引 理 不 难 推出 a 二 5= ptu, 1 <k <a—2, (u,p) =1. 
再 由 


p% = aP+bP=aP+ (up® — a)? - ジ ry k(p— i Ly a) 


の 一 2 
= ptttuar ~! + S Cu -pe (一 ia 
2 一 0 
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7 一 2 
De 一 ` Cu pt P-D (—1)ia’ = petty), 
i=0 
上 式 左边 能 被 2 ”整除 , 但 是 右边 不 能 ， A Wei! 所 以 a? + bP 不 可 能 为 p 


P LL 
HHE. 于 是 存在 素数 4 ¢ p 且 q 整除 一 ーー. 即 就 是 


a? +b? =0 (mod 9) 或 者 (a-b) = —1 (mod q). 














从 而 有 

(a-b)? = 1 (mod q). (1-5) 
em 是 (a- 6) Big 的 指标 , 则 由 (1-5) 及 指标 的 性 质 知 (参阅 文献 [8] 
及 9) m | 2p. 于 是 m 最 多 有 四 种 可 能 : m= 1, 2, p, 2p. 显然 m # 
1, 2, p. HAA m=1, Wl a =b (mod q), 5 (a, 6) = 1 H q BR aP +P 
矛盾 . 若 = 2, N| a-b = —1 (mod q) R# a+b =0 (mod q). 与 引 理 

P + bP = 

及 4 整除 ーーー 矛盾 再 由 前 面 同 余 式 (a1)? ミー1 (mod q) 481 m R 
可 能 等 于 p, 所 以 只 有 m = 2p. 再 由 指标 的 性 质 知 7 | $(q) = ニッ ー1, B 


就 是 








q-1l=h-m=h- 2p, 
或 者 
q=h:2p+1. (1-6) 


于 是 由 (1-6) 式 知 当 e+ が 除 之 外 , 全 少 含有 4 个 不 同 的 素 因 子 时 ， 
一 定 有 一 个 素 因 子 q 使 得 


g=h-2p+1>4-2-p+1=8p4+1. 


当 a? +0? 含有 三 个 不 等 于 p 的 素 因 子 q, q 及 q 时 , 由 (1-6) 式 
我 们 可 设 qi = 2hip + 1, qg = 2hop + 1, q3 = 2hgp+1 H. hy < ho < hs. 
此 时 hy 和 ho 不 可 能 同时 为 1 和 2， 若 不 然 , 注意 到 p > 11, 则 在 p, 
pi = 2p+1 All p = 4p 十 1 三 个 素数 中 , 至 少 有 一 个 能 被 3 整除 , 这 与 p, 
9 和 9 同时 为 素数 矛盾 . 因此 hi, ha 及 hs 中 至 少 有 一 个 不 妨 设 hs 大 
于 或 等 于 4, 此 时 我 们 有 q3 = 2hsp 十 1 > 8p 十 1. 

下 面 我 们 讨论 a? 十 如 含有 两 个 不 等 于 p 的 素因 子 ? 的 情况 . 此 时 
由 函数 S(n) 的 性 质 可 知 我 们 最 多 只 需 考 虑 下 面 两 种 形式 : 
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az 十 刀 =pa.(2p+12.(6p 十 17 或 者 aP アーp9・(4p 十 1) グ (6p 十 1)7. 


F a? + bP = p° . (Qp+ 1)? - (6p +1)? 成立 , 则 当 8 >4 或 者 y > 2 时 ， 
由 S(n) 的 性 质 可 得 


S(a? +b?) > 5 ((2p+1)*) = B-(2p+1) > 4・(2p 二 1) = 8p+3 > 8p+1, 
或 者 
S(aP +b?) > S ((6p + 1)7) = y: (6p+ 1) > 2・(6p 十 1) = 12p 十 2 > 8p+1. 


于 是 我 们 可 假定 1< 8 < 3, = 1. 现在 我 们 证 明 在 这 种 情况 下 
4 p >17 时 , a? 十 如 不 可 能 含有 p TR. 若 不 然 , 当 w > 2 时 , HF p 
整除 a 十 b, Wat+b=p*-u, (p, u)=1. 则 由 前 面 的 引 理 知 上 = a 或 
者 a 一 1. BAH a? +b? = p®-(2p+1)9- (6p+1)7 4 k= a 不可 能成 立 , 
因为 此 时 pot 整除 aP 十 加. 于 是 可 设 有 = 二 Qa 一 1. Mii a+b=p*t-u 
可 得 


a—l\P b の 
2 (三 ) <2 (4 ) < aP + BP = p° - (2p + 1)9- (6p + 1)”. 


注意 到 , a >2,1<8<3,7=1, 所 以 当 ゎ >17 时 容易 验证 上 式 显 

“Ma=1IN, HF a? +b =a +b (mod p), 所 以 上 =a = 1, 由 前 面 
理由 可 知 p | oz + bP, 这 是 不 可 能 的 . 所 以 a? + が 不 可能 含有 素因 子 ヵ 
这 样 我 们 立刻 得 到 














P41 <a? +b? = (2p+1).(6p+1), 


其 中 1<6<3. 当 p> 17 时 , 经 过 计算 上 式 不 等 式 是 不 可 能 成 立 的 . 

同 理 可 以 证 明 当 p > 17 时 , a? + bP = p®- (4p+1)?. (6p+ 1)7 
且 B= 7=1 是 不 可 能 的 . 而 当 6 > 2 或 者 Y> 2 时, 由 S(n) 的 性 质 
知 S( + bP) > 8p +1 是 显然 的 . 

现在 我 们 讨论 a? + が 仅 含有 一 个 不 等 于 p 的 素 因子 q 的 情况 . 我 


们 只 需 讨论 : 


aP + bP = p% (2p+1)?, 或 者 aP + bP = p*-(4p+1)?, RE 
aP? + bP = p®- (6p + 1). 
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E aP + DP = p°. (2p 十 1) 成立 , 则 当 B> 4 时, 显然 有 估计 式 : 
S (a? +b”) > S ((2p+1)*) =4-(2p+1) > 8p +1. 


“4 O<3 时 , 由 前 面 的 证 明 过 程 可 知 当 p> 17 时 , Aad, MW aP +b = 
Da.(2p 十 1)2 不 可 能 成 立 : 同样 车 a = 0, 则 a? +b? = (2p+1)8 H1< 6 <3 
志 不 成立 . 

同 理 可 证 明 第 二 和 第 三 种 情况 a? + bP = p®-(4p+1)% K a+ = 
p° - (6p + 1)". 

于 是 完成 了 定理 的 证 明 . 


1.3 Smarandahce 函数 在 费 尔 马 数 上 的 下 界 估计 


1.3.1 ” 费 尔 马 数 与 主要 结论 


对 任意 非 负 整数 n, 著名 的 费 尔 马 数 Fa 定义 为 Fa = 2” +1. Bi 
Wn Fo = 3, Fy = 5, Fy = 17, Fy = 257, Fy = 65537, ---. 显然 前 5 个 费 
尔 马 数 都 是 素数 , 于 是 费 尔 马 就 猜测 对 所 有 非 负 整 数 n, Fa 为 素数 . 但 
瑞士 数学 家 欧 拉 于 1732 年 举 出 了 反例 : Fs = 641 x 6700417. 因此 费 尔 
马 猜 想 是 错 的 . 事实 上 当 n= 6, 7, 8,9, 11, 12, 18, 23, 36, 38, 73 时 ， 
Fa 都 不 是 素数 . WHE, 为 素数 , 我 们 把 它 称 为 费 尔 马 素数 . 是 否 存 在 
无 穷 多 个 费 尔 马 素数 是 一 个 未 解决 的 数论 难题 . 德国 数学 家 高 斯 曾 证 明 : 
AE, 是 素数 , 则 正 Fn 边 形 可 用 圆规 及 直 尺 作出 . 所 以 费 尔 马 素数 也 有 
着 重要 的 几何 背景 . 关于 Smarandache 函数 在 费 尔 马 数列 上 的 下 界 估 
bh, 王 钊 瑞 在 文献 [7] 中 进行 了 研究 , 获得 了 一 个 较 强 的 下 界 估 计 . 最近 , 
ABS [11| 利用 初等 方法 、 原 根 的 性 质 以 及 组 合 技巧 改进 了 文献 17] 中 
的 结论 , 获得 了 更 好 的 下 界 佑 计 . 具体 地 说 也 就 是 证 明了 下 面 的 : 


定理 1.3， 对 任意 正 整 数 n> 3, 我 们 有 估计 式 





SCR DL 
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1.3.2 定理 1.3 的 证 明 


这 节 我 们 用 初等 方法 、 原 根 的 性 质 以 及 组 合 技巧 直接 给 出 定理 1.3 
的 证 明 . 首先 注意 到 FP; = 257, Fy = 65537, 它们 都 是 素数 . 因 此 対 ヵ = 3, 
4, 我 们 有 S (F3) = 257 > 12-23 +1, S (Fy) = 65537 > 12.24 二 1. 因此 
不 失 一 般 性 我 们 假定 n > 5. 如果 FP, = p, 一 个 素数 , 那么 由 S(n) 的 性 
ERITA S (Fn) = S(p) =p = Fn = 2” +1 > 12-2" +1; WR Fa ~ 
个 复合 数 , BAR p 是 Fn 的 任意 素 因 子 , 显然 (2, p = 1. Km 表示 2 
mod p 的 指标 . 即 就 是 , m 表示 最小 的 正 整数 7 使 得 


2 =1 (mod p). 











因为 p | Fy, 我 们 有 FB, = 2” +1 = 0 (mod p) BR 2” = —1 (mod p), 
及 22” = 1 (mod p)， 由 此 同 余 式 及 指标 的 性 质 (参阅 文献 [8] 中 定 
H 10.1) 我 们 有 m | 2+, 因此 m 是 2"+1 的 一 个 因子 . w m = 24, 其 
H1<d<n+l 显然 P12” 一 1, 如 果 d < n 因此 m= 24 以 
及 m|9(p)=p 一 1. FÆ 2") | p-1 RF 


p=h. 27! +41. (1-7) 


现在 我 们 分 下 列 三 种 情况 讨论 : 

(A). 如果 到 有 至 少 三 个 不 同 的 素 因 子 , 根据 (1-7) RADIA pi = 
hi: 2+1 41, i= 1, 2, 3. 因为 22"+1 二 1 和 2.2"+1 十 1 不 可 能 同时 为 素 
数 (至 少 有 一 个 能 被 3 整除 ), 2°71 41 和 5.2"+1 十 1 不 可 能 同时 为 素 
数 (至 少 有 一 个 能 被 3 整除 ), 2-2-7141 和 4.2"f1 十 1 不 可 能 同时 为 
素数 (至 少 有 一 个 能 被 3 整除 ), 2-71 十 1 和 4.2"+1 十 1 不 可 能 同时 为 素 
数 (至 少 有 一 个 能 被 3 或 者 5 整除 ), 2-27 サ 本 1 和 3-271 +1 AUT REN 
时 为 素数 (至 少 有 一 个 能 被 3 或 者 5 整除 ), 4・2" サ t+1 和 5・2" ト 1 不 
可 能 同时 为 素数 (至 少 有 一 个 能 被 3 整除 ), 这 样 一 来 , 在 Fa 所 含 的 3 个 
不同 素因 子 中 , 至 少 有 一 个 p; = hi 2°71 +1 中 的 hi > 6. 不 妨 设 hs > 6, 
则 由 S(n) 的 性 质 知 : 


S(Fn) > pa > 6- 27T! 1 S12." +1. 
(B). 如果 F, 恰好 含 两 个 不 同 的 素 因 子 , 不 失 一 般 性 可 设 


F, = (9 ae i - (3 . 27 十 1 再 Nae 或 者 (2 gn+1 af 1)° - (5 ` 27m 十 1 平 i, 
i 
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如果 Fa = (241 41)”. (32+ 41)" Had 6 或 者 6 > 2, MAH S(n) 
的 性 质 我 们 立刻 推出 估计 式 





S(Fa) > max {8 ((2"*1+1)"), (8-2 +1")\ 
= max {a- (2°** +1), B: (3-21 +1)} 
> 12.2? +1. 


如果 F, = 92” 年 {= Qe ae 1) 3 (3 . 27 十 ate 1) 三 :3 . り 272 十 2 = だ の むっ に 1, 那 
么 注意 到 n > 5, 我 们 有 同 余 式 


0 三 22 41—-1=3.- 227+? + ont3 = 9"+3 (mod 2"14). 


FJR. 因此 , Fa = 2" 41 A (2241) - (3-24 4.0). 

如果 Ff, = (2041 i 1)’ i (3 . 2n+ 十 1) = 3.23n+3 | 3.22n+3 1 3. 
arth + gant? 4 t? 1, 那么 我 们 仍然 有 

0 = 27° 41-1 = 3. 297738 4 3.22n+3 4 3. gntl 上 gant2 十 2n+2 三 
3.2"+1 (mod 2"*2), 

矛盾 . 因此 , 下 = 22 +1 ¢ (27 ロキ 1 (3-264 41). 

如果 F, = 2? +1= (2"+141)°. (3-2°t1 41), MA 

OF di B22" a1) = 3.29)? FT (med 2, 








或 者 
gaJ = (3.0141) 1S 3-0 aod 0? 4), 

这 与 gn+4 + 3 . gn+2 矛盾 . 

如果 Fy = 2" 41 (2Pt241)*. (3-2"41 41), MA 

jer = 0" 41)°..(8-2"41 41) <1 =3- 2" (mod 2%), 
这 与 gn+3 {3 り 7% 十 1 矛盾. 

如果 Fr, = 2?" +1 = (241 4.1)". (3-2"41 41), BA 

WD Oh a)? G28 1) =1 S29" God 2"), 
这 与 227m 十 2 Jonta 矛盾 , 因为 n> 5. 

如果 Fy = (2-2°4241)%- 5-2" 41)? Had 3 MH > 2, 那 
么 由 S(n) WERA 


SF) > max {3 ((2- 2+! +1)°), (6 
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= max {a - (2-274? 41), b- (5-2714 1)} 
> 12-2? +1. 
如果 Fa = 27 +1 = (2.2 41). (5.2 +1), 那么 我 们 有 
R= eS Fee Ae 2 Oe 
从 而 可 推出 同 余 式 
= DREN (0d 


这 是 不 可 能 的 , 因为 2°78 77-2071, 
和 如果 Fy = 2+ 1 (2-2 + 1)". (5-2 + 了 ,那么 我 人 有 同 余 


OE 22 al) Sa 5 929 God 29), 


这 是 不 可 能 的 , 因为 2345. 2211 
(C). 如果 Fn 恰好 有 一 个 素 因子 , 这 时 当 所 为 素数 时 , 定理 1.3 显 
然 成立 . 于 是 我 们 假定 
Fy, = (21 +1) Re m= (2-271 41)", a> 2. 


如 果 Fy = (2+ +1)", MAS a > 6 时 定理 1.3 显然 成 立 . 如果 a = 1, 
2, 3, 4 或 者 5, 那么 由 同 余 式 不 难 推出 矛盾 . 因此 Fa A (2"+1 十 1 ， 
1 ぐ く o ぐ 5. 

如果 Fy = (2.2"+1 十 ] 那么 当 @ > 3 时 由 5S(n) 的 性 原 可 知 
定理 1.3 显然 成 立 ， 如果 a = 1, 那么 FE, 为 素数 , 定理 1.3 也 成 立 . 
4 Fy, = (2-2 41)" 时, HARR 


0 = 2% = (2+? 4:1)? — 1 =2"* (mod 2 人 5 人)， 


立刻 推出 矛盾 . 因为 当 n > 5 时 , 2°74? f arts, 
结合 以 上 三 种 情况 , 我 们 立刻 完成 了 定理 1.3 的 证 明 . 
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1.4 Smarandache 函数 在 阶乘 位 移 上 的 下 界 估计 
1.4.1 ”阶乘 位 移 介绍 


定义 1.2. TERY n, 形 如 nl 土 1 的 正 整数 称 为 阶乘 位 移 (shifted 


factorial). 


最近 , J. Sándor U F. Luca [12] 根据 C. L. Stewart [13] 有 关 阶 乘 位 
移 nl 十 1 的 素 因 数 方面 的 结果 证 明了 : 
S(n! + 1) a 
n 


lim sup > 5.5. (1-8) 


多 一 OO 


同时 , 文献 [12] 还 根据 M. Murthy 和 S. Wong [14] AX abc— 猜想 的 假 
设 性 结果 证 明了 : 如果 abc 一 猜想 成 立 , 则 
lim inf ple a2) = 00. (1-9) 
m 一 oo n 
这 里 的 abc— 猜想 是 指 由 J. Oesterlé [15] 和 D. W. Masser [16] 提出 的 
著名 猜想 : 当 互 素 的 正 整数 a, b,c 适合 a+b=c 时 , 对 于 任意 的 正 数 €, 
乘积 abe 的 不 同 素 因 数 的 乘积 rad(abc) 满足 c < C(e)(rad(abc))***, 其 
中 Cle) ENI e BAIN ASOT HINA. 这 是 一 个 迄今 远 未 解决 的 
难题 (参见 文献 [17] 的 问题 B19). 最近 , 郭 艳 春运 用 初等 方法 证 明了 以 
下 无 条 件 限 制 的 结果 : 


定理 1.4. 当 ヵ >103 Ff, 

















S(n! 1) és logn | (1-10) 
n = [log logn | ’ 
其 中 [a] 表示 实数 a 的 整数 部 分 . 
根据 上 述 定理 直接 可 得 以 下 推论 : 
推理 1.4.1. 
lim met =o. (MT) 


显然 , 推论 1.4.1 不 但 在 本 质 上 改进 了 结果 (1-8), 而 且 在 无 条 件 限制 
的 情况 下 证 明了 结果 (1-9). 
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另外 , 运用 上 面 定 理 还 可 以 给 出 有 关 阶 乘 位 移 的 素 因 数 的 下 界 . 
设 万 。 是 nl 十 1 的 最 大 素 因 数 . 对 此 , P. Erdés 和 C. L. Stewart [18] 证 
HT: 存在 无 穷 多 个 正 整 数 n 可 使 Pa > 2n. 此 后 , 文献 [13] 进一步 证 明 
T: 对 于 任何 正 数 e 可 使 已 > (5.5 一 On 成立 的 正 整数 ”具有 正 密 率 . 
此 外 , 文献 [14] 在 假定 abc— 猜想 成 立 的 条 件 下 证 明了 : 


Pa 
lim inf — = oo. 


根据 本 节 定 理 可 得 到 以 下 结果 : 


推理 1.4.2. 当 n > 10 时 , nlt1 必 有 素 因数 p 满足 


pr logn 
と > 1-12 
n 7 T i ee 





其 中 7 是 p 在 nl 土 1 的 标准 分 解 式 中 的 次 数 . 


1.4.2 ”定理 和 两 个 推论 的 证 明 


首先 我 们 介绍 儿 个 定理 证 明 需 要 的 引 理 : 


引 理 1.4.1。 如 果 a 二 piopi 是 a 的 标准 分 解 式 , 则 S(a) = 
max{S(pT),... ,S(pr*}. 


引 理 1.4.2. 对 于 素数 p 和正 整数 r, YA p< S(p) < pr. 
引 理 1.4.1 和 引 理 1.4.2 的 证 明 参 照 文 献 [19]. 
引 理 1.4.3. 设 x1, £2, ,zp Æ k (k > 1) 个 未 定 元 ,对 于 正 整 


数 m, 


m 
ttt (gy) E 


N1,12,°°° Nk 
其 中 “> ”表示 对 方程 
Ni 十 12 十 …・ 十 77 =N, ni と Z, ni > 0, ? 王 1.2,…・, ん 
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的 所 有 解 (ni, nz, … ,nx) RA, 


m m! 
N1, 722 ,Nk niln2l:. ny! 


都 是 正 整数 , 称 为 多 项 式 系数 . 
证 明 : 参见 文献 [20] 第 1.2.2 节 的 定理 B. 


引 理 1.4.4. Kao fly 是 适合 





(z 十 Js+1 > z (1-13) 
的 正 数 . 当 y > 10° 时 , 必 有 
logy 
1 i 1-14 
(g RE (1-14) 


正明 : WR x +1 < (logy)/loglogy, 则 在 (1-13) 的 两 边 取 对 数 后 
可 得 
log y 
log log y 


当 y > 10° 时 , 因为 loglogy > 0, 所 以 从 (1-15) 可 知 


(loglogy 一 logloglogy) > logy — 1. (1-15) 





log log y > (log y) (log log log y). (1-16) 


ix z = loglog y, 从 (1-16) 可 知 








log 1 1 
08 08Y _ 7 z る ie NEE (1-17) 
logy ez 2 十 22/2 1+4+2/2 
因此 从 (1-16) 和 (1-17) 可 得 
Ewer 5) log z. (1-18) 


然而 , 由 于 y > 103, 所 以 > > 1.93 H. logz > 0.65, HM (1-18) 可 
得 1 > 1.27 这 一 矛盾 . 由 此 可 知 : 当 ヵ > 10° 时 , 不等式 (1-14) 成立 . 引 
理 证 完 . 


以 下 我 们 对 定理 和 推论 进行 证 明 . 
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定理 1.4 的 证 明 : ix m = S(n!+1). 根据 Smarandache 函数 的 定 
X: S(n) = mint を : を e N, | k!}, 可 知 


m! = (n!+1)a, ge N. (1-19) 


从 (1-19) 可 知 m >n. BE q= [m/n]. 此 时 9 必 为 正 整数 , 而 且 利用 带 余 
除法 可 知 


m=ng+s, sE€Z,0<s<n. (1-20) 
设 
b= sl(n!)%. (1-21) 
因为 从 (1-20) 和 (1-21) 可 知 
m! m! m 
eel (aaa) (1-22) 
是 多 项 式 系数 , 所 以 从 引 理 1.4.3 可 知 m!/5 是 正 整数 . 同时 , 在 引 理 1.4.3 
中 取 Zi = za = = zx 以 及 k= 9 十 1, 则 根据 引 理 1.4.3, 从 (1-20) 
和 (1-22) 可 知 
m! 
7 oe (1-23) 


另 一 方面 , 因为 从 (1-20) 可 知 s < n, 所 以 从 (1-21) 可 知 ged(b, n! + 
1) =1. 由 于 已 经 证 明 5| m!, WA (1-19) 可 得 5| a. 因此 从 (1-19) 可 得 


>n!1. (1-24) 
结合 (1-23) 和 (1-24) 立 得 
(q +1)" > nl. (1-25) 
根据 Stirling 公式 可 知 n! > (n/e)”, 所 以 从 (1-25) 可 得 
CE ee (1-26) 
由 于 从 (1-20) 可 知 m < n(q +1), 所 以 从 (1-26) 可 知 


(q+)! > L, (1-27) 


16 


第 一 章 关于 Smarandache 函数 


“n> 103 时 , 根据 引 理 1.4.4, 从 (1-27) 可 得 


logn 








q+1> A TA (1-28) 
又 因 q 是 正 整数 , 故 从 (1-28) 立 得 
ea] re 
因为 从 (1-20) 可 知 m > ng, 故 从 (1-29) 可 得 (1-10). 定理 证 完 . 
推论 1.4.1 的 证 明 : 设 
nah psp (1-30) 


是 可 土工 的 标准 分 解 式 , 又 设 p 是 (1-30) 中 可 使 S(p") 最大 的 素数 方 
TE, EI S(p") = max{ S(p), > , S(pr*)}. 根据 引 理 1.4.1 可 知 


S(n! +1) = S(p"). (1-31) 
又 从 引 理 1.4.2 可 知 S(p") < pr, WOM (1-31) 可 得 
S(n! +1) < pr: (1-32) 


于 是 , 根据 本 文 定 理 所 得 的 结论 (1-10), 从 (1-32) 可 知 (1-12) 成 立 . 推论 


证 完 
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关于 Smarandache LCM 函数 的 一 


些 问 题 


た た — デー 


pH 
2.1 引 
本 章 将 介绍 一 系列 关于 Smarandache LCM KMAR E RIXTE eR AY 


最新 研究 成果 , 首先 我 们 来 看 两 个 定义 : 
定义 2.1. 对 任意 下 整数 n, 著名 的 Smarandache LCM 函数 SL(n) 
ーッ kbs 


EARNERS k, 使 得 ヵ | [1, 2, … , k], 即 





SL(n) = min{k: k EN, | [1, 2, - 
这 里 [1, 2, ’ k] 表示 1, 2, k 的 最小 公 倍数 . 例如 ， SL(6) =3 
SL(10) = 5, SL(12) = 4, SL(20) = 5, …. 特 列 当 n 的 标准 分 解 式 
为 n = py ps? .DA 时 , 不 难 验证 
SL(n) = max{p{', Po, Spd pe*}. 


定义 2.2， 我 们 定义 函数 SL(n) 的 对 偶 函 数 5L(n) 如 下 : 
| poy. 


SL(n) = min{p$", ps5”, 
数 


NE- 


例如 , 这 个 函数 的 前 几 项 为 SLA) = 1, SL(6) = 2, SL(12) = 3, SL(20) = 
其 对 偶 函 


EE 

2.2 XF Smarandache LCM ARE 
关于 SL(n) 这 个 函数 的 性 质 , 许多 学 者 进行 了 研究 , 并 取得 了 不 少 

重要 的 结果 , 参阅 文献 [21-25]. 例如 , 除 健 江 [21] 研究 了 SL(n) 的 值 分 


口 
布 问题 , 证 明了 渐 近 公式 : 
5 5 
5 L2 L2 
| 5) ‘Ing 1° (=) : 


5.09 
(ez - Py = 2-6 ( 


nír 
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其 中 P(n) 表示 n 的 最大 素因 子 . 
Le Maohua [22] 讨论 了 方程 SL(n) = S(n) 的 可 解 性 , 并 完全 解决 了 
该 问题 . 即 就 是 证 明了 : 任何 满足 该 方程 的 下 整数 可 表示 为 n= 12 或 
者 n = PLD? E “De P, 其 中 Pi, P2, ***, Pr; P 是 不 同 的 素数 且 Q1, Q2, 
っ Op 是 满足 p > p, i= 1, 2 r 的 正 整数 . 


ie [23] 研究 了 均 方 值 (SL(n) - O(n)” 的 渐 近 性 质 , 给 出 了 浙 





近 公 


wi 9) = = 3 の Ss 
5 NAP. Ing Fay hn Intt gj? 


a In’ x 


HE (n) A Rien zeta- 函数 , c, 为 可 计算 的 常数 , Q(n) 为 可 加 函数 ， 
定义 为 : An -Pom 如果 n 的 标准 分 解 式 为 n= pips? o pg. 





而 关于 SL(n) 这 一 新 函数 的 初等 性 质 , RNAS AMES, 甚至 
不 知道 它 的 均值 分 布 性 质 . 本 节 主 要 目的 是 介绍 闫 晓 霞 [26] 的 工作 , 即 
利用 初等 及 组 合 方法 研究 混合 均值 


T SL(n) 





(2-1) 


的 渐 近 性 质 , 并 证 明了 下 面 的 结论 : 
定理 2.1， 对 任意 实数 x > 1, 我 们 有 渐 近 公式 : 
SL(n) _ fig (ae). 


sees SL(n) lng In? x 











显然 这 个 定理 中 的 误差 项 是 非常 弱 的 , 也 就 是 说 误差 项 与 主 项 仅 差 
一 个 T 因子 , 是否 存在 (2.1) 式 的 一 个 较 强 的 渐 近 公式 也 是 一 个 
有 趣 的 问题 , 建议 有 兴趣 的 读者 进一步 研究 . 

证 明 : 以 下 我 们 直接 给 出 定理 2.1 的 证 明 . 事实 上 我 们 将 所 有 小 于 或 
ST z 的 正 整数 n 分 为 以 下 三 种 情况 讨论 : A= {n: w(n)=1, n< sz}; 
B={n: wn)=2, n<}, C={n: wln >3, n< r}, 其 中 w(n) 表 
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SL(n) 














Rn 的 所 有 不 同 素 因子 的 个 数 .现在 我 们 分 别 估计 函数 5 在 这 三 
个 集合 上 的 均值 . 注意 到 素数 定理 Py 
"の = ュー neta): 
我 们 有 
2 7 ste)" a 


= 01+ 1- +0(—-)+0 SN Wa 


p<z oN 2<a<lnz <i 
x x 

a Ot 2-2 
rea 2a の 


现在 我 们 估计 主要 误差 项 . 4 ne B 时 , RNA n= peo7, 其 中 p 及 2 
为 不 同 的 素数 . 不 妨 设 pa < の , 注意 到 渐 近 公式 (参阅 文献 [8]) 


1 
D -mnz+cr+o[( 记 i; 
lng 











pee? 
我 们 有 
SL(n) SL(p*) p° 
= B 2 > gh 
neB SLAD) peg? <a SL p°S Vz Pr <q? Soe í 
py <q? 
-E EZ > 
p<V5p<da5<2 4 PA SVE Pp <q? Soe 
>2 


` Z Fro Erime) ro > innz 


D<VZTD<q<z PEVT pe SVT 
a>2 
- と EHEH) 


wz <g<g 4 ed 
<p<Ve? qs Pst qs 
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£ 1 Znmnz 
= > InIn-— —InInp+O | —]}]+0O 5 
D Ing In* x 
<p DSVZ 
lng — ln 2nlnz 
一 > je = = eG 5 
Inp In“z 
M <p<Vg 


nz 一 xnz+nnz elnine 
] SESE OES EES eS 
E 2 oe sInz—InInzx ln? x 





<pSV 
4InInz 々 ln Inz 
In | + 一 ーー ーー 一 
~ 2 pin( Va)! In? x 
<pSV 
plninz zininz zininz 
EE 2 
> lng — 2lnlng In? x In? x l 
ME <ps vT 


4ne C 时 , 我 们 以 w(n) = 3 为 例 给 予 证 明 ， 不 妨 设 n = phn 
FL pr <pB< 风 .于 是 由 上 式 的 估计 方法 我 们 有 


SL(p?) 1 

py — 

Si) と ee 
PL P2 P3 ST pf< ec<z3 7 の 5 の Spe 


B 
pÝ <p3 <P3 cy 





1 


(Ean と ジュ ォ 


x 


pi<pos P2<P3 < pipz 


1 
の 1 こき 


x lnl 
` La lInlnz < a (2-4) 
In 1n x 








の 1 この 3 


注意 到 正 整数 n 的 所 有人 不同 素因 子 的 介 数 wn) る llon, 于 是 反复 应 
用 (2-4) 式 我 们 不 难 推出 估计 式 











C SL(n) nír SL(n) 3<k<InIng n<zr L(n) 
3<w(n)<In Ina w(n)=k 
2 
EE (2-5) 
In“z 
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现在 结合 (2-2)、(2-3) 及 (2-5) 式 我 们 推出 估计 式 


3 u _ = p Ca 


In? x 








于 是 完成 了 定理 2.1 的 证 明 . 


2.3 Smarandache LCM 函数 的 对 偶 函 数 与 最 小 素 
因子 的 均 方 值 


上 节 我 们 讨论 了 Smarandache LCM 員数 与 其 対 偶 員 数 的 比率 共 系 , 
获得 了 一 个 较 弱 的 均值 公式 . 本 节 继 续 讨 论 Smarandache LCM 函数 的 
对 偶 函 数 的 其 它 性 质 , 也 就 是 利用 初等 及 解析 方法 研究 均 方 值 


> (ST(n) — p(n)” (2-6) 
的 渐 近 性 质 ， 其 中 p(n) 表示 n 的 最小 素因 子 . 例如 p(20) = 2, p(21) =3. 
关于 (2-6) 式 的 均值 性 质 , 至 今 似 乎 没有 人 研究 , 至 少 我 们 没有 在 现 有 的 
文献 中 看 到 . 然而 , 这 一 问题 是 有 意义 的 , 因为 (2-6) 式 的 渐 近 性 反映 了 
这 两 个 函数 值 分 布 的 规律 性 ， 本 节 针对 这 一 问题 进行 了 研究 , 并 给 出 了 
一 个 有 趣 的 均值 公式 . 具体 地 说 也 就 是 证 明了 下 面 的 结论 : 





定理 2.2.75] ek 为 给 定 的 正 整 数 . 那么 对 任意 实数 zx > 1, 我 们 有 
滞 近 公式 : 





tly 4 
其 中 ci @=1, 2,---, k) 是 可 计算 的 常数 且 ci = 





显然 定理 2.2 中 的 误差 项 是 非常 弱 的 , 也 就 是 说 误差 项 与 主 项 仅 差 
因子 , 是 否 存在 (2-6) 式 的 一 个 较 强 的 渐 近 公式 也 是 一 个 有 趣 
的 问题 . 建议 有 兴趣 的 读者 进一步 研究 . 





一 个 
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WEAR: 下 面 我 们 结合 初等 及 解析 方法 直接 给 出 定理 2.2 的 证 明 . 
事实 上 我 们 将 所 有 小 于 或 等 于 z 的 正 整 数 ヵ 分 为 以 下 两 个 集合 讨论 : 
A wln le BSA wn >2,n<2}, 其 中 w(n) 表 
R n 的 所 有 不 同 素 因子 的 个 数 . 现在 我 们 分 别 估计 函数 (97( ヵ ) — p(n))” 
在 这 两 个 集合 上 的 均值 . 注意 到 对 任意 正 整数 ん, 由 文献 [27] 中 定理 3.2 


可 得 
a; £ T 
= eS + (per): 


p<z i=l 





其 中 a 为 可 计算 的 常数 且 ay = 1. 于 是 应 用 Abd 求 和 公式 (参阅 文 
献 [8] 中 定理 4.2) 可 得 


VT 
So = on (ya) -3 | の - w(y)dy 
pix 2 











其 中 a (i 二 1 2, …, が 为 可 计算 的 常数 且 ol = <. 
于 是 应 用 (2-7) 式 我 们 有 


》 (SZ(n) —p(n))” = 》 (GI) -中 


neA PLZ 
= 2 D+ 2 -p 
の この peas 
a>2 
= >》 p+ >> -p 
p<VT pr<a 
a>3 


PEVT pia neat 
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Ci 22 22 
二 Ds ーー ro (sae), (2-8) 


现在 我 们 估计 主要 误差 项 . 4 n e B 时 , 由 于 wln) > 2, 我 们 不 妨 
设 SL(n) = q%, n= n, 其 中 SL(n1) > の . WR a = 1, WA SL(n) 一 
p(n) = 0. 于 是 当 (SL(n) — p(n))” AONA a> 2 HARSH の “< 
Vn < ni, 从 而 应 用 Abel 求 和 我 们 不 难得 到 |: 


S (SE(n)— p(n) = Dl E (qr—p(gn)) 


neB qr<Vz mS 
SL(n1)>q% 
2 
a> 2p MOY Ty > 9 
qs Vz ms? gq<z MSZ 
SL(n1)>q 
5 
4 9 03 
< eyo (2-9) 
1 
9 くす 


现在 结合 (2-8) 及 (2-9) 式 我 们 立刻 推出 渐 近 公式 


(の pm) = E (SE) pn) + E (STln 


n<z neA nEB 


E iina r? 
= —— +o | — ], 
2 In’ x ole 


i=1 





其 中 cz (i = 1, 2,---, k) 为 可 计算 的 常数 且 cl = = 于 是 完成 结论 的 证 


2.4 一 个 包含 Smarandache LCM AAI XTE A 
数 的 方 程 


前 两 节 我 们 主要 研究 了 与 Smarandache LCM 函数 的 对 偶 函 
数 SL(n) 有 关 的 均值 性 质 , 这 一 节 我 们 讨论 一 个 包含 5L(n) 的 方程 ， 
进一步 探索 Smarandache LCM 函数 的 对 偶 函 数 的 算数 性 质 . 
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研究 发 现 函数 5L(n) 与 函数 SL(n) 有 许多 相似 的 性 质 , 例 加 、 当 ヵ 
ABB RN, SL(n) = SL(n). 对 于 SL(n) 函数 及 欧 拉 函数 y(n), 经 
检验 我 们 发 现存 在 无 限 多 个 正 整数 n 使 得 iSL(d) > y(n). 事实 上 , 易 

d|n 


推出 当 = p? ARB rel, 我 们 有 


> SE(d) = > SL(d)=1+p+ -+ p° > p°- p = p(n), 
d| dlp® 
同时 又 存在 无 限 多 个 正 整数 n, 使 得 SL (d) < y(n). 例如, 当 ヵ 为 两 
dln 
个 不 同 奇 素数 的 乘积 时 , B n= pq, H5<p<q HRM, 那么 
> SL(a) = >》 SL(d) =1+2p+q< (p- 1): (4-1) = p(n). 
d| d|p-q 


于 是 我 们 自然 想到 , 对 于 哪些 正 整 数 n 会 有 方程 
S37(d) = p(n). (2-10) 
dl 


成 立 , 其 中 》 表示 对 n 的 所 有 正 因数 求 和 , p(n) 为 欧 拉 函数 . 
d|n 
本 节 的 主要 目的 就 是 介绍 陈 国 慧 [29] 的 成果 , 即 利用 初等 方法 研究 
方程 (2-10) 的 可 解 性 , 并 获得 了 该 方程 的 所 有 正 整 数 解 . 具体 地 说 就 是 
证 明了 下 面 的 : 








定理 2.3. 方 程 > 5L(d) = ylin) 有 且 仅 有 五 个 正 整数 解 n = 
d|n 
1,75, 88, 102, 132. 


为 了 完成 定理 的 证 明 , 首先 需要 两 个 简单 的 引 理 . 


引 理 2.4.1. 不等式 y(n) < 4d(m) 成 立 当 且 仅 当 m = 1,2,3,4, 
5,6,7, 8,9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 36, 40, 42, 48, 56, 60, 72, 
80, 84, 96, 120, 144, 168, 288. 这 里 d(m) X Dirichlet 除数 函数 . 





正明 : m = pp o pe 表示 m 的 标准 分 解 式 . 我 们 分 以 下 几 
种 情况 来 进行 讨论 : 
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i) 如 果 分 解 式 中 存在 因子 2* H a > 6, WA 


K ge — 4 k oz 一 1 一 1 
p(m) Ba) p% (pi — 1) 
AW eee 4 
a dl aa っ oa 


BI (m) > 4d(m). 
ii) 如 果 分 解 式 中 存在 因子 3" H a > 3, 则 有 


即 p(m) > 4d(m). 
ii) 如 果 分 解 式 中 存在 因子 5° H a > 2, 则 有 


人 


4 
My ese 





2 


即 w(m) > 4d(m). 
iv) 如果 分 解 式 中 存在 因子 7* 且 a > 2, 则 有 


即 p(m) > 4d(m). 
v) 如 果 分 解 式 中 存在 因子 ze H p> 11, 则 有 


y(m) _ p**-(p—1) 
A eee A 


BH 2(m) > 4d(m). 


因此 我 们 只 需 在 m = 2.3.5.7 (0 <a<5, 0< 
OO< 27=0=0 或 1 中 寻找 满足 条 件 v(m) < 4d(m) WIE 
整数 m 即 可 , 经 过 验证 , 得 出 以 下 的 35 个 满足 条 件 的 mm : m 
1,2, 3, 4, 5, 6,7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 36, 40, 42, 48, 
56, 60,72, 80, 84, 96, 120, 144, 168, 288. 于 是 完成 了 引 理 2.4.1 的 证 明 . 


引 理 2.4.2. 当 m 不 含有 素 因子 2 时 , 不等式 o(m) < 6d(m) 成立 


当 且 仅 当 mm = 1,3,5,7,9,11,15,21,27,33,35,45,63,105. 


正明 : 令 m = pipe. -ph 表示 m 的 标准 分 解 因 式 , 其 中 pi > 


36=12…,4. 我 们 分 以 下 几 种 情况 来 进行 讨论 : 
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i) 如果 分 解 式 中 存在 因子 3" H a > 4, WA 


即 w(m) > 6d(m). 
ii) 如果 分 解 式 中 存在 因子 5< 且 a > 2, 则 有 
pl(m) _ 5° 1-4 
da) = eel S 
Bl e(m) > 6d(m). 
iii) 如果 分 解 式 中 存在 因子 7“ a> 2, WA 
pm) 、79ー ト ・6 


Ga a 





> 6, 


即 w(m) > 6d(m). 
iv) 如 果 分 解 式 中 存在 因子 11° 且 a > 2, 则 有 





Wa eee Po 
BY y(m) > 6d(m). 
v) 如 果 分 解 式 中 存在 因子 pa H. p > 13, 则 有 
y(m) 、Dpo (p—1) 
do eee 


即 y(m) > 6d(m). 

因此 我 们 只 需 在 m = 2%. 38-57-77 (0 < a < 5, 0 
B<s2%y=db=O X 1) 中 寻找 满足 条 件 p(m) < 6d(m) 的 
整数 m 即 可 , 经 过 验证 ,得 出 以 下 14 个 满足 条 件 的 mm : m 
1,3,5, 7,9, 11, 15, 21, 27, 33, 35, 45, 63, 105. 

于 是 完成 了 引 理 2.4.2 的 证 明 . 


定理 的 证 明 : 现在 我 们 利用 这 两 个 引 理 来 给 出 定理 的 证 明 . 容易 验 
证 n= 1 是 方程 的 解 . Ben > 1 Aon = prp pr 是 nn 的 标准 分 解 
式 , 因为 n= p? 不 满足 方程 , 所 以 当 n 满足 方程 时 有 天 > 2. MER 


Il FHIA 


SL(n) = max{p{"', Do's amar) pe*} =p". 
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为 方便 起 见 设 n = mp? 满足 方程 , 此 时 应 有 : 


DTA = DI = DTG + ETa) 
d|n 


i=0 yz dlm i=1 dlm 


因为 当 d|m 时 , SZ(dp') < p', 所 以 
2 — os 网 之 人 
i=l a i=l 


= と mo d(m). 


上 式 两 边 同 除 以 pr-1(p 一 1), 并 注意 到 当 d | m 时 SL (d) < pi, 所 以 有 


IA 


p**(p— 1)¢(m) 





< 2 SL(d) ae p(p* = 1) d(m) 


pu SD ee a) 


d(m) + (Py -d(m) = pl 


4 p> 2 时 , 上 式 变 为 p(m) < 4m), 4p = 2 时 , 上 式 变 为 p(m) < 
6d(m). BA n = mp® 满足 方程 , 当 p > 2 IN, 应 有 ym) < 4d(m), 也 
就 是 当 v(m) > 4d(m) 时 , n = me 不 是 方程 的 解 ; 或 当 p = 2 IN, 应 
有 p(m) < 6d(m), 也 就 是 当 v(m) > 6d(m) I, n = m- 2% 不 是 方程 的 
解 . 

由 引 理 2.4.1 可 知 , p(m) < 4d(m) 当 且 仅 当 m= 1, 2, 3, 4, 5, 6, 7, 8, 
9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 36, 40, 42, 48, 56,60, 72, 80, 
84, 96, 120, 144, 168, 288. 由 引 理 2.4.2 可 知 , p = 2 RF, p(m) < 6d(m) 
当 且 仅 当 mm = 1,3,5,7,9,11,15, 21,27,33,35,45,63,105. 下 面 只 需 讨论 
在 上 述 列举 的 m 中 , 那些 ”= mpe 满足 方程 即 可 . 

1) 当 m = 1 时, n =p?, XE p 是 任意 素数 . 








y (の =1 Fp 二 の 二 … 二 の > っ の ーー の (の), 
d|p% 


即 n = 22 不 是 方程 (2-10) 的 解 . 
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2) 当 m==2 I n = 2p°, XE p > 3. 


> SL(d) = S SL(d) +X SL(2d) = >_ SL(d)+2(a +1) 


d|2p% d|p% d|p% d|p% 

= l+ptp?+---+p%+2%(at 1), 
>》 IL) > (2p) = 9(2)e(p*) = p* — p°. 
d| 2p 
所 以 n= 2p% (p > 3) 不 是 方程 (2-10) 的 解 . 
3 map pee 者 の こう 


> SE(d) => SE(d) + >_ SE(3d) = 2°41 + 3a +1. 


対 a 用 数学 归纳 法 可 证 Dons +3a+1>3.- get, 即 


SL(d) > po(3.29)， 
3.29 

若 p 二 5, 当 a 二 1 时 , n =15 不 是 方程 (2-10) 的 解 ; 当 a = 2 时 ， 
n = 75 满足 方程 (2-10), 因而 是 方程 (2-10) 的 解 ; 当 a > 3 用 数学 归纳 
法 可 证 
>》 SL(d)=1+5+5°+---+5%+3(@+ 1) <2(5°—5°!) = (3 - 5%). 
d|3-5% 

此 时 n = 3-5° 不 是 方程 (2-10) 的 解 . 

若 p>5 时 , 同上 可 证 n= 3:p? 不 是 方程 (2-10) 的 解 . 

4) 43 m= 4 W, n = 4p%, Wp > 3, 3 p = 3,0 = 5,0 = 7,p 
11,p = 13 及 p> 13 六 种 情况 用 上 面 的 方法 讨论 得 知 n = 4p? 都 不 是 方 
程 (2-10) 的 解 . 

5) 4 m = 5 时 ,分 p= 2,p = 3,p > 5 讨论 n= 5p2 都 不 是 方 
程 (2-10) 的 解 . 

6) 4 m = 6 时 , n = 6p%, Wp > 5. 经 过 验证 得 知 当 p= 17,a = 1 
时 , n = 102 是 方程 (2-10) 的 解 , 其 他 情况 都 不 是 方程 (2-10) 的 解 . 

7) 4 m=7,8,9,10 时 , HENKIE n= m -p 都 不 是 方程 (2-10) 
的 解 . 

8) 4m=11 时 , 由 引 理 2.4.2 知道 , p = 2, 此 时 = 11・29, 容易 验 
证 当 aw =3 时 n= 88 是 方程 (2-10) 的 解 , 而 对 a 的 其 他 取 值 ”都 不 是 
方程 (2-10) 的 解 . 
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9) 4m = 12 时 , W n = 12-p%, JEN p > 5. 容易 验证 当 p = 1l,a=1 
时 , n = 132 是 方程 (2-10) 的 解 , 而 对 p 及 a 的 其他 取 値 n 都 不 是 方 
程 (2-10) 的 解 . 

10) 当 m = 27,33, 35,45, 63,105 时 , p = 2, 可 以 验证 这 时 的 n= 
m -2% 都 不 是 方程 (2-10) 的 和解. 

11) 当 mm = 14,15, 16, 18, 20, 21, 24, 28, 30, 32, 36, 40, 42, 48, 56, 60, 72, 
80, 84, 96, 120, 144, 168, 288, 同上 可 以 验证 这 时 的 n= m -pr 都 不 是 方 
程 (2-10) 的 解 . 

综 上 所 述 , 方程 | = p(n) 有 且 仅 有 五 个 正 整数 解 n = 


1,75, 88, 102, 132. 这 就 完成 了 定理 的 证 明 . 





2.5 Smarandache AS Smarandache LCM f& 
数 的 混合 均值 


关于 Smarandache pki #2 Smarandache LCM 函数 的 一 些 性 质 , 在 
前 面 已 经 做 了 不 少 研究 . 然而 , 有 关 这 两 个 函数 值 的 比率 问题 从 未 有 人 所 
到 . 也 就 是 均值 





> ュー (2-11) 


的 渐 近 性 质 . 这 一 问题 是 有 意义 的 , 因为 (2-11) 式 的 渐 近 性 反映 了 这 两 
个 函数 值 分 布 的 规律 性 , 如 果 渐 近 公式 


S(n) 
> SL(n) ~~ 
成 立 , 那么 我 们 就 可 以 断定 函数 S(n) 与 SL(n) 的 值 几乎 处 处 相等 . 本 节 
将 介绍 杨 明 顺 [30] 的 结果 , 也 就 是 针对 这 一 问题 进行 了 研究 , 并 证 明了 
它 的 正确 性 . 具体 地 说 也 就 是 证 明了 下 面 两 个 的 结论 : 


定理 2.4. 对 任意 实数 z > 1, 我 们 有 渐 近 公式 : 


cea) 


nír 
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定理 2.5， 对 任意 实数 x > 1, 我们 有 渐 近 公式 : 


Dio) 


nír 











其 中 P(n) 表示 n 的 最大 素因 子 . 
当然 这 两 个 定理 中 的 误差 项 也 是 非常 弱 的 , 是 否 存在 一 个 较 强 的 渐 


近 公 式 也 是 一 个 有 趣 的 问题 . 
证 明 : 以 下 我 们 将 直接 给 出 定理 的 证 明 . 我 们 只 证 明定 理 2.4, 类 似 
的 , 我 们 也 可 以 推出 定理 2.5. 事实 上 经 过 简单 变形 我 们 立刻 得 到 |: 


Sin) S(n) — SL(n) 
2 SER) = Lo SiG "グラ 


nx nx 


= z+0 (x デュ ーー (2-12) 


nír 








现在 我 们 利用 函数 S(n) 及 SL(n) 的 性 质 以 及 初等 与 组 合 方法 来 估计 (2- 
12) 式 中 的 误差 项 . 由 SL(n) 的 性 质 知 当 的 标准 分 解 式 为 DT1D32 .DR 
时 有 : 

SL(n) OO p3, と うっ hs 
若 SL(n) 为 素数 p, 那么 Sin) 也 为 素数 p， 因 此 , 在 这 种 情况 下 
有 SL(n) 一 S(n) = 0. 所 以 在 (2-12) 式 的 误差 项 中 , 所 有 非 零 项 必 
出 现在 那些 使 SL(n) 不 等 于 素数 的 整数 n 中 . 也 就 是 说 ; 


SL(n) = max{p{', P3”, > pr} =); Q > 2: 
设 4 为 区 间 1, z| 中 所 有 满足 上 式 条 件 n 的 集合 , 对 任意 n € A, 


wn = pp sp SP nis AEP (p, mal 现在 我 们 分 两 种 情况 讨 
In* x 


ve: wx A= B+C, Ht ne BUR SL(n) = p > 一 一 一 一 ;nE€C i 
9(In In x)? 
ee _ eRe 
IRTE 9(lnln r)? i 


SL(n) -S| _ [SL(n) — S(n)| [SL(n) — S(n)| 
2s SL(n) > SL(n) 2 SL(n) 


n<ax nEB nEC 
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< 之 dX 1 
< Senne)” ーーーーー <p <2 nEC 
a>2 
= Rı + Ro. (2-13) 


现在 我 们 分 别 估计 (2-13) 式 中 的 各 項 . 首先 估计 Ry. 注意 到 pa < Inte 
时 有 aw<4mlnz. 于 是 由 素数 定理 我 们 有 


Ae te あう 1 


n<—4— p<? 9z(nlnz)2 7 で くそ 
Sr dP 
a>2 a>2 
< ae ee ee ツリ 
2 
tS ats p<VE SY x mE <n< Senn) eee 








x lnz a 
一 (2-14 
2 Fame D ) 
nS ptk 


ozta ln ag)? 
nies Se 
ln a 


现在 我 们 估计 Re, 注意 到 集合 C 中 包含 元 素 的 个 数 不 会 超过 整 














lng 
数 pip o pr 的 个 数 , 其 中 a; < 2InIng, Be i=1, 2,- 
于 是 注意 到 素数 分 布 公式 
1 1 
Yinp=v+0(4), =j ia). ~— 
の くり ny p np 
我 们 有 
poe 
m= Sis | E r) TES 
7 と ピ p< sin me- 0 く o く 2 lInlnz p< 3 pe ln p 
VS 
< で 1 ニー 一 exp | 2InInz ln p 
IEE 2 
PS Sinn PS3inine 
3 1 x 
=l — ーー 2-15 
SR ee oe, 2 Inp ~ ( ) 
DSS 


结合 (2-13)、(2-14) 及 式 我 们 推出 估计 式 


> |SL(n an (n)| Z my (2-16) 


lng 
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利用 (2-12) 及 (2-16) 式 立刻 推出 渐 近 公式 : 
S(n) zlininz 
3 Ina | 


于 是 完成 了 定理 2.4 的 证 明 . 

注意 到 当 SL(n) =p 为 素数 时 , S(n) = P(n) = p; 当 SL(n) 不 为 
素数 时 , P(n) < S(n) < SL(n), 于 是 由 证 明定 理 2.4 的 方法 立刻 推出 定 
理 2.5. 








2.6 ”一 个 包含 Smarandache 函数 与 Smarandache 
LCM 函数 的 方程 


上 一 节 我 们 介绍 了 Smarandache 函数 S(n) 及 LCM 
函数 SL(n) 这 两 个 函数 值 的 比率 问题 , 也 就 是 均值 2 a 


性 质 , 从 结果 可 以 断定 函数 S (n) 与 SL(n) wee S(n) 
与 SL(n) 除了 有 这 个 性 质 之 外 , 还 会 有 什么 样 的 联系 呢 ?7 本 节 将 介绍 陈 
国 意 [31] 的 研究 成 果 , 具体 的 说 就 是 利用 初等 及 组 合 方法 研究 方程 


>_S(d) = >_ SL(d) (2-17) 
d|n d|n 


的 可 解 性 , 并 获得 它 的 所 有 正 整 数 解 . 即 证 明了 下 面 的 定理 : 


定理 2.6. 等 式 (2-17) 有 无 穷 多 个 正 整 数 解 ， 即 n = 1, 
2 pops? pr 其 中 是 一 个 任意 的 正 整数 , a = 0,1 或 者 2, 
D1 D2, ,Px 是 不 同 的 素数 且 满 足 2 < pi < po <… < pg. 


te 4 表示 满足 方程 (2-17) 的 所 有 正 整数 ヵ 的 集合 , 那么 可 以 得 到 
下面 的 定理 . 











定理 2.7， 对 于 任意 复数 s A Re(s) > 1, 有 


1 C(s) 4 十 2 十 1 





人 Me C(28) 4° +28 
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其 中 C(s) Riemann zeta- 函数 . 
定理 2.8. 对 于 任意 实数 z > 1, 有 渐 近 公式 
X 1 = La + O(Vz). 


nír 


nEA 
POEN T? ri 
注意 到 〈(2) = T ¢(4) = 50 All ¢(8) = wet 于 是 由 定理 2.7 可 以 得 出 
下 面 的 推论 . 


推论 2.6.1. 在 定理 2.7 P, $ s = 2,4, 则 有 恒等式 


1 63 1 28665 
Darga の の eo 


neA 





定理 的 证 明 : 以 下 我 们 来 完成 定理 的 证 明 . 首先 , 证 明定 理 2.6. 事 
KE, 由 函数 S(n) 和 SL(n) 的 定义 可 知 , n = 1 是 方程 (2-17) 的 一 个 
解 . 设 n 的 株 准 分 解 式 力 n= prp pR" 由 S(n) 和 SL(n) 的 定义 和 
性 质 可 以 得 到 S(n) = max{ S(p), S(ps?),--- SRy} = (が がり < aipi, 
SL(n) = max{D1 Py Re =p 显然 D > > ap. 所 以 , 对 
任意 正 整 数 ヵ > 1, & n = 2php% ... pe (2 <p <… < pe), TAH n 
分 成 三 种 情况 进行 讨论 : 








1) 対 e=0,1, 有 

(a) WR ay = œ = --- =a, = 1, BH n = pipo- per 或 者 n= 
2p1p2 Pg, 对 于 n 的 任意 因子 の 有 S(d) = SL(d), 故 它们 是 方程 (2- 
17) 的 解 . 


(b) 如果 至 少 有 一 介 oi (i > 2), 有 S(p) < aipi SL(p%*) = p, Hk 
它们 不 满足 方程 (2-17). 





2) Ma=2,a, =a2=---=a,=1, A 
(c) 如果 = 3, Bl n = 4 x 3n (12471), WA 


> 5(⑦ = > Sd +Y S(2d) + > S(4d) +Y 5(3d) 
d|n 





dlni dlni dlni pn 
+》 S(6d) + > 5(12d) 
d|n1 dlmi 
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> S(d) + (2-14 5° S(d)) + (4-14 5° S(a)) + 


dlni dlni dlni 
(3-1+>》 5(d))+(3-1+> Sd) +(4—1+ >》, 5(d)) 
dlni dni d|n1 
= 1146)  S(d) 
dlni 
同时 有 >》 SL(d) = 11+6》 SL(d). 考慮 》 5S(q) = 》 SL(d), WE 
d|n dlni dni dlni 


们 是 方程 (2-17) 的 解 . 
(d) WÈ pı > 3, Hn = 4x n (41m), 可 以 得 到 》 8(⑦ = 
d|n 
4 二 3) S(d) 和 2 し 979 = 4 十 3》,SL(d), 故 它们 是 方程 (2-17) 的 
dni dlni 


解 . 
3) WR a > 3, 可 以 得 到 至 少 存在 一 个 次 数 a > 2, 使 得 S(2°) < 2a, 
SL(2°) = 2% > 2a, 于 是 得 到 它们 不 是 方程 (2-17) 的 解 . 


结合 以 上 几 种 讨论 的 情况 , 可 以 得 到 方程 (2-17) 存在 无 数 多 个 正 整 
数 解 , 它们 是 n= 1, 2°pipo---pe (Qa 二 0,1 或 2), HH 2 < << 
px 表示 不同 的 素数 , 至 此 我 们 完成 了 定理 2.6 的 证 明 . 


现在 我 们 来 证 明定 理 2.7. 从 欧 拉 乘积 公式 (見 文献 [8] 定理 11.7) 
和 墨 比 乌 斯 函数 的 性 质 以 及 Riemann zeta- 函数 的 定义 , 我 们 可 以 得 到 














十 


7 と 4 n=1 = 
_ 1 1y ¢(s) 4842841 
-了 -全 
这 样 就 完成 了 定理 2.7 的 证 明 . 
现在 证 明定 理 2.8. 从 墨 比 乌 斯 函数 的 性 质 可 以 得 到 ; 


dot = Solel + m= ue + 2 >nuld) 


nír n<ax nī 7 く d2|n n<3 ln 
neA 2tn 2tn 
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d21<z の 7 こき <a 1SI< 5 PEE 1<I< iy 
21d27 219 。 21 
= Sood > 1+ う > の > 1 
d? <x 1<l< 45 の くき 1<l< 45 
21g 21 
化 化 
= 2 の (る +00)+ Yo (+000) 
d?¥<a d2<2 
21d 
p(d) uld 
= PAE may +e EA wan 
02<z の < の くき の くき 
219 219 
d d 
= oe ye one, 
d 8 d? 
d<vz d< vz 
21d 
6 1 8 1 
sop DA S0(4), yA -5+0( 5), en 
n T z n T VT 
nír nx 
2tn 
6 1 Z / 8 1 
ls r(S+0 (5)) 十 二 (S+0 (=)) + O(/2) 
2 2 x 8 \ xr? VT 
7 と 4 
7 
T 





这 样 就 完成 了 定理 2.8 的 证 明 . 
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第 三 章 关于 Smarandache 和 函数 的 一 些 问 
题 


3.1 关于 Smarandache 和 函数 的 均值 


3.1.1 引言 及 结论 


対 任意 正 整数 n 及 给 定 的 正 整数 k > 1, M. Bencze 曾 定义 了 两 
个 Smarandache 和 函数 S(n,k) 及 AS(n,k) 如 下 : 


S(n,k)= >》 (nik) 
|n—ki|<n 
i=0, 1, 2, … 


AS(n,k)= >》 ln-ikl. 
|n—ki|<n 
i=0, 1, 2, … 


例如 , 9(9,4) = 9+ (9-4) + (9 — 8) + (9 — 12) + (9 — 16) = 5: 9(11,5) = 
11 + (11 — 5) + (11 — 10) + (11 — 15) + (11 — 20) = 5; AS(9,4) = 9 + 
|9 — 4| + |9 — 8] + |9 — 12| + |9 — 16| = 25; AS(11,5) = 11 + |11 — 5| + 
|11 — 10| + |11 — 15| + |11 — 20| = 31. 同時 M. Bencze 还 建议 人 们 研究 
函数 S(n,k)  AS(n,k) 的 算数 性 质 , 参阅 文献 [32] 及 [33]. 关于 这 一 
问题 , 至 今 似乎 没有 人 研究 , 至 少 我 们 没有 在 现 有 的 文献 中 见 到 ， 然而 ， 
作者 认为 这 两 个 函数 是 有 意义 的 , 全 少 可以 反映 出 正 整数 n 在 た 的 倍 
数 数 列 中 的 分 布 性 原 . 此 外 , 在 数列 {S(n, k)} 中 , 正 整数 ヵ 和 大 满足 
什么 条 件 时 , S(n,k) = 0? 能 否 刻画 出 这 类 整数 的 特征 ? 这些 都 是 有 总 
义 的 研究 内 容 . 最 近 , 赵 院 娥 研究 了 这 一 问题 , 获得 了 一 些 进展 . 本 节 将 
介绍 这 些 最 新 工作 . 文中 所 涉及 的 高 斯 取 整 函数 的 性 质 , 可 参阅 文献 [8] 
及 回 . 本 节 的 主要 目的 是 利用 初等 方法 以 及 高 斯 取 整 函数 的 性 质 研究 函 
数 S(n,k) 及 AS(n, k) 的 均值 性 质 , 给 出 两 个 有 趣 的 均值 公式 . 具体 地 说 
也 就 是 证 明 下 面 两 个 结论 : 
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定理 3.1. 設 た >1 为 给 定 的 整数 , 那么 对 任意 实数 x > 1, 我 们 有 
滞 近 公式 


TANK 
>》 S(n,k) = Z (1 一 一 | z? 十 R(x,k), 


nír 
7 5k 
其 中 R(x, K| < £k + Žr. 
8 8 
定理 3.2. Kk>1 为 给 定 的 整数 , 那么 对 任意 实数 x > 1, 我 们 有 
河 近 公式 


1 1 7 十 (—1)* 
>》 AS(n, k) EE ae + 4 (i + ーー) r? + Rı(z, k), 


nír 


T T x x 
其 ー た 2 エー a 
其 中 |Ri(a,k)| < z" + ghe + a + 5 
显然 这 两 个 渐 近 公式 是 比较 粗糙 的 , 利用 深刻 的 解析 数论 方法 有 可 
能 得 到 更 精确 的 渐 近 公式 . 


3.1.2 定理 3.1 及 定理 3.2 的 证 明 


这 节 我 们 利用 初等 方法 以 及 高 斯 取 整 函数 的 性 质 直 接 给 出 定理 的 证 
明 . 首先 我 们 用 高 斯 取 整 函数 将 函数 S(n,k) 进行 简化 , 表示 成 更 简单 的 
形式 . 注意 到 |In- kil <n 当 且 仅 当 一 n<n 一 所 <n 或 者 0<i< [7], 
其 中 [ar] 为 高 斯 取 整 函数 , 即 就 是 [z] 表示 不 大 于 z 的 最大 整数 . TER 
数 S(n,k) 可 表示 为 : 


S(n, k) 
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Ea 
ーー n 
k 


E) “ 
基 中 {a} ニッ ー [2] 表示 z 的 分 数 部 分 , 0 < {a} <1. 


现在 对 任意 整数 xz > 1, 设 z = 有 有 || 十 7, 这 里 0<r<k. 于 是 
对 (3-1) 式 求 和 可 得 : 





2<n<k 2<n<k 


- Ea- REE HAE 
) 





k 
E<n<k E<n<k E<n<k 
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于 是 由 (3-2) 式 知 当 2|z 时 有 恒等式 : 


smn HAGE] os 
“hk 为 奇数 时 有 恒等式 : 
D sen- PEHEE os 


n<k|2] 











血 当 0 く 7 く を 一 1 时 有 


注意 到 : 
x x x x x 
A E] ， 
ž El 


结合 公式 (3-2), (3-3) 及 (3-5) 我 们 立刻 得 到 当 %& ASN AE As 


` S(n, k) 


nag n<k|2] k|£]<n<k[2]+r 


M 
pe 
に 
2 
| 
M 
BS 
3 
= 
+ 


S(n,k) = > Sn + >》  S(n,k) 


n<a n<k|z] k|Z]<n<k[2]+r 
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= 


1 1 
es ee ee 
i( i)? + R(x,k), 


其 中 |R(z, k)| < Li? + + 于 是 证 明了 定理 3.1. 


现在 我 们 证 明定 理 3.2. 由 前 面 计算 S(n,k) 的 证 明 方法 我 们 有 


[F] 
AS(n,k) = > n= > |n- kil 
ee i=0 
i=0, 1, 2, 
lz 回 
= > In 一 ki] + bi |In 一 
i 剛司 


EE (全 加， 
“al Ne (+) 
- efe- 
emey Te eo 


所 以 由 定理 3.1 的 结论 可 得 


-D(F 
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于 是 对 任意 正 整数 x, 当 ょ >1 为 整数 时 有 渐 近 公式 : 





1 1 yet a 
Ash = tt 二 a? + Balak), 


nír 


化 


k T 
其 中 Bote usa 
其 中 | Ri (a, k)| < gk 十 gin + oh 


+5. 于 是 完成 了 定理 3.2 的 证 明 . 


3.2 一 类 包含 Smarandache 和 函数 S(n,k) 
的 Dirichlet 级 数 


3.2.1 Dirichlet 级 数 与 主要 结论 


本 节 的 主要 目的 是 利用 初等 方法 以 及 取 整 函数 的 性 质 研究 函 
数 S(n,k) 的 算术 性 质 以 及 一 类 包含 S(n,k) 的 Dirichlet 级 数 的 计算 


问题 . 所 谓 Dirichlet 级 数 就 是 指 形 如 》 TE, 其 中 an 为 复数 , s 为 复 变 


n=1 
iL, 这 一 级 数 在 解析 数论 研究 中 占有 十 分 重要 的 地 位 , 许多 著名 的 数论 
难题 如 哥 德 巴赫 狂想、 素数 分 布 、 歼 曼 假 设 等 都 与 之 密切 相关 , 因此 有 
关 Dirichlet 级 数 性 质 的 研究 具有 重要 的 理论 意义 及 学 术 背景 。 本 节 着 
重 介绍 王建 平 [34] 的 结果 , 也 就 是 对 某 些 特殊 的 正 整数 > 1, 给 出 级 
AY EOB 的 一 个 具体 的 计算 公式 . 具体 地 说 也 就 是 证 明 下 面 几 个 结 
n=1 
论 : 














定理 3.3， 对 任意 复数 s H Re(s) > 2, 我 们 有 恒等式 





其 中 C(s) X Riemann zeta- 函数 . 


定理 3.4， 对 任意 复数 s H Re(s) > 3, 我 们 有 恒等式 


DA 


n=1 
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2 


4 
特别 当 s= 4 时 , 注意 到 C(2) = 一 , C(4) = 我 们 有 恒等式 





定理 3.5， 对 任意 复数 s H Re(s) > 3, 我 们 有 恒等式 


piin. (+ ea 0 


特別 当 s= 4 ERIA ES 
S S(n?, 14) 9r? 17n4 
n=1 












nt 64 1440' 
定理 3.6. 対 任 意 食 数 s H Re(s) > 3, 我 们 有 恒等式 
1 1 2 1 
特別 当 s = 4 时 我 们 有 恒等式 
| 2187" 


定理 3.7. 設 ヵ >2 ABM, 则 对 任意 复数 s H. Re(s) > ヵ 我 们 有 
恒等式 


六 








3.2.2 ” 几 个 定理 的 证 明 


这 节 我 们 利用 初等 方法 以 及 高 斯 取 整 函数 的 性 质 直 接 给 出 这 些 定 
的 证 明 . 首先 我 们 用 高 斯 取 整 函数 将 函 a S(n,k) 进行 简化 , 注意 到 (3- i 


式 : 
sins) =n dak E(N, (3-7) 
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其 中 {r} = r- [a] 表示 z 的 分 数 部 分 , 0 < {x} <1. 
因为 iz} = =, 如果 た > Qn. 所 以 当天 > Qn 时 由 (3-7) 式 有恒 


k 2 


k 2n 3 2n es 2n 
又 由 于 E (人 -{2)) > 0, 所 以 注意 到 0 < 17} < 


EZL 根据 (3-7) 式 我 们 立刻 推出 当 k < 2n 时 有 估计 式 : 


2n? 4n? 2 
(nk) E(P) 





由 (3-8) 式 不 难 推出 当 Re(s) > 2 时 , Dirichlet 级 数 Fp(s) = y S(n, k) 























绝对 收敛 , 特别 对 天 = 4, 注 意 到 当 k|2n 时 有 S(n,k) = 0: 当 7 为 奇 
Ce 1 1 1 
数 时 有 S(n,4) = ーーー: C(s) = ae 2 oan 2 の 
中 1 1 
369) + y ーー C(s), 所 以 我 们 有 
OS) Ga S(2n,4) | Ga S(Qn- 1,4) 
ON a 2 eee acres 
ーー & 8(2n-1,4) で n 
a (2n 一 1)s ~ 20 Gai 
Es 1 lo 1 
= 22 Gantt +22 nF 
1 1 1 
= jG SK D+3(1- 去 ) C(s), (3-9) 


其 中 C(s) 为 Riemann zeta- 函数 . 于 是 证 明了 定理 3.3. 


现在 我 们 证 明定 理 3.5. 类 似 地 可 以 推出 定理 3.4. 当 Re(s) > 3 时 ， 
由 (3-7) 式 我 们 有 
こ へ S(n?, 16) 
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= 


| 


oo {Grn-? v 8 Grn?” f Gn-1? 
eh ge (ey) 


(2n 一 1)s 


1 1 Z 1 7 1 2 1 
j € X =) D t E =) > Gay 








于 是 完成 了 定理 3.5 的 证 明 . 
“k= 6 时 , 注意 到 当 3 不 整除 n NA n? = 1 (mod 3), 所 





n2 1 n? 
以 fE, = 5. 当 3 整除 几时 有 1 村】 = 0 所 以 由 G7 式 我 们 
X S(n°,6) 








7 “i {Gert ee { tonsa Tea 
oOo 2 ray À (3n 1)* 
2 
5 {e , る { Gar - {Gaal 

"4 (3 一 2)s-2 2_ (3m 一 2)s 

] j 1 1 2 1 1 1 
= (Eh) 了 | うう 
= (1-3) -3+ (1-5) 60) 
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于 是 证 明了 定理 3.6. 


为 证 明定 理 3.7, 我 们 注意 到 对 任意 素数 p > 3 以 及 正 整 数 n 
H (n, p) = 1, 由 著名 的 Euler( 或 Fermat) 定理 知 nz = 1 (mod p). 于 


1 
是 有 {= | ー ニ 于 是 由 公式 (3.7) 得 





の 
A S (nP, p) 
人 人 
n=1 ns 
I 1 i 
p > aa + (1-5) > = 
(n, p)=1 人 
由 于 う >_ 一 一 (1 = =) C(s), 由 上 式 我 们 立刻 推出 恒等式 : 
ae 
a 
n=1 ns の ps—Ptl > - l 
于 是 完成 了 所 有 定理 的 证 明 . 


3.3 一 类 包含 Smarandache 和 函数 AS(n,k) 
的 Dirichlet 级 数 


3.3.1 ”主要 结论 


上 一 节 介 绍 了 一 类 包含 S(n,k) 的 Dirichlet 级 数 的 计算 问题 , 本 节 
将 继续 介绍 陈 娇 关于 AS(n, k) 的 Dirichlet 级 数 的 计算 问题 的 研究 成 果 ， 
此 文章 已 被 西南 大 学 学 报 录用 . 陈 娇 利用 初等 方法 以 及 取 整 函数 的 性 质 
研究 了 一 类 包含 4S(n,k) 的 Dirichlet 级 数 的 计算 问题 , 并 对 某 些 特殊 的 
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正 整 数 た > 给 出 该 级 数 的 一 个 具体 的 计算 公式 . 具体 地 说 也 就 是 证 明 
下 面 几 个 结论 


定理 3.8， 对 任意 复数 s H Re(s) > 3, 我 们 有 恒等式 


bai 


2¢(s — 2) + a T 





其 中 C(s) 为 Riemann zeta- 函数 . 


定理 3.9， 对 任意 复数 s H Re(s) > 5, 我 们 有 恒等式 


0 sm0T( ュ + テ (62 ト ( ュ j (1- =) 60) 


n=1 

T? mi B 
特别 当 s = 6 时 , 注意 到 〈(2) = で ¢(4) = D ¢(6) = yp 我 们 有 恒 等 
式 


y es) _ 7 49n4 Trî 
nt = 48 5760 43008' 


n=1 


定理 3.10. 对 任意 复数 s A Re(s) > 5, 我 们 有 恒等式 


DD 9+ (+t) 6-9+ 


el 一 
2 
上 一 
| 
SI 
N 
I~ 
PETN 
の 
ヘー 


~ 4 2 


特别 当 s = 6 ERIA ES 


00 6 1774 ne 
n4 = 24 2880 3840° 


n=1 
定理 3.11. 对 任意 复数 s H. Re(s) > 5, 我 们 有 恒等式 


> 45(22.6) _ 2 =A G J =) C(s — 2) + (1 = =) C(s). 


n=1 
特别 当 s = 6 时 我 们 有 恒等式 


(2n°,6) is 8374 14567° 
9 10935 2066751. 








n=1 
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定理 3.12. 设 p > 2 为 素数 . 则 对 任意 复数 s A Re(s) > p, 我 们 有 


恒等式 


~ AS (nP, p) 
2 1 1 1 
ds (bees OPE O 


3.3.2 ”定理 的 证 明 


我 们 利用 初等 方法 以 及 高 斯 取 整 函数 的 性 质 直 接 给 出 儿 个 定理 
的 证 明 . 首先 我 们 用 高 斯 取 整 函数 将 函数 AS(n, k) 进行 简化 , 表示 成 
更 简单 的 形式 ， 注 意 到 由 — kil <n 当 且 仅 当 -n<n-ki< nE 
者 0 <? < [2], 其 中 [2] 为 高 斯 取 整 函数 , 即 就 是 [z] 表示 不 大 于 x 的 
最大 整数 . 于 是 函数 AS(n, k) 可 表示 为 : 











AS(n, k) 
[2] 回 [l 
= >》 |n-tk|= So -R= > In-kil+ >, In- kil 
|n—ki|<n i=0 i=0 i=[2]+1 
i=0, 1, 2 


all (e-k 
aefa eE E 


(3-10) 
其 中 {r} = x — [a] 表示 z 的 分 数 部 分 , 0 < {a} <1. 
因为 7} = =, 如果 > Qn. 所 以 当 た > 2n 时 由 (3-10) 式 有 恒 
等 式 : 
AS(n, k) = Z Po +7 nan 
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又 由 于 ae 17} {7}) > 0 所 以 注意 到 0 < T < 
一 -一 -根据 (3-10) 式 我 们 立刻 推出 当 < 27 时 有 估计 式 : 
n2 
0 < AS(n, k) < pyte (3-11) 


(3-11) 式 不 难 推 出 当 Re(s) > 3 Pf, Dirichlet 级 数 Fi(s) = 
ge) E) 多 对 收 化, 特別 対 た = 2, 注意 到 当 An 时 有 AS(n, 2) = 


aa r =; ¢(s) = = 
1 = 1 
Gay 2 ンー oe ae ーー 


(1- =) C(s), 所 以 我 们 有 恒等式 : 











OO M SS 


n=1 n=1 (2n) (2n = 1)s 


CO 


(2n—1)? 1 
ーー う + 2n—1 + 3 
(2n — 1)s 








Doi1C(s 1), 


其 中 C(s) X Riemann zeta- 函数 . 于 是 证 明了 定理 3.8. 


现在 我 们 证 明定 理 3.10. 类 似 地 可 以 推出 定理 3.9. 当 Re(s) > 3 时 ， 
由 (3-10) 式 我 们 有 


2 AS(n?, 4) 
a {afee 
n=1 n? 
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50 


CO 


= RR 
o {CD |? _ ue 人 2 f @n-1)? 





6 时 , 注意 到 当 3 不 整除 n WA n? = 1 (mod 3), 所 


k 
2: 2 
以 is} Sen, 当 3 整除 n 时 有 g = 0. 所 以 由 (3-10) 式 我 们 


3 





nE 





0 E el 2 > P e 





全 (3n 一 (3n 一 1)s 
y ‘tae 『 = fzer) œ 9 J 28n- 2)? \ 
ーー 2 っ ーー 
= (3n 一 1)s OE 
es { (3n—2)? ト B { al es i= 『 に ーー 
3 3 3 3 
ー6 Be O 3 T a A a OO デア 
2, (Gn — 2) 2, (3n — 2) 


2 41/ 1 1 1 
se 429-3 (Seay | 


n= 
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于 是 证 明了 定理 3.11. 


为 证 明定 理 3.12, 我 们 注意 到 对 任意 素数 p > 3 以 及 正 整数 ヵ 
H (n, p) = 1, 由 著名 的 Euler( 或 Fermat) 定理 知 nz = 1 (mod p). F 


z 2np-1 2 2 -e hes 
是 有 7 = 于 是 由 公式 (3-10) 得 





AS(n?-l, 
y ( p) 


ns 
n=1 


2 
Go カイ ター2 ター1 _ »p-1 J 227 トト _ not np-t 
or a seta A 


n=1 


2 
p 」2n2 | SP) ane 
2 の 2 の 


ns 


= 1 2 = 1 Tse, l 
= == P= 三 =. 
>, ns—2p+2 十 ( 2) 2 ns—p+1 十 p ns 
(n,p)=1 (n,p)=1 (n,p)=1 


Sle 


由 于 D 去 一 (1 一 去 ) ole) 由 上 式 我 们 立刻 推出 恒等式 


S 


于 是 完成 了 全 部 定理 的 证 明 . 
3.4 关于 Smarandache AHJAA 


3.4.1 ”研究 背景 及 主要 结论 


在 前 儿 节 中 , 我 们 介绍 了 Smarandache 和 函数 S(n,k) 及 AS(n, k), 
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并 给 出 了 几 个 均值 公式 以 及 包含 S(n,k) 的 Dirichlet 级 数 . 本 节 中 我 们 
定义 两 个 新 的 Smarandache 函数 , 称 为 Smarandache MRAZ P(n, k) 
及 AP(n,k) 如 下 : 


Po 有 = E (nk) 
|n—k*|<n 
i=0, 1, 2, 


AP(n,k)= > |n—-k'. 
|n—k*|<n 
i=0, 1, 2, … 


例如 , P(12,2) = (12—1)+(12—2) + (12 — 4) + (12 — 8) + (12 — 16) = 29, 
P(9,4) = (9—1)+(9—4)+(9—16) = 6; P(11,5) = (11—1)+(11—5) = 16; 
4P(12,2) = |12—1|+|12—2|+|12—4|+|12—8]+|12—16| = 37; AP(9,4) = 
|9 — 1] + |9 — 4| + |9 — 16| = 20; AP(11,5) = |11 — 1| + |11 — 5| = 16. 关 
于 这 两 个 函数 的 各 种 算数 性 质 , 我 们 似乎 一 无 所 知 , 至 少 没 有 在 现 有 的 文 
献 中 见 到 . 然而 , 我 们 认为 这 两 个 函数 是 有 意义 的 , 全 少 可以 反映 出 正 整 
数 n 在 k A 性 质 . 本 节 基 于 张 谨 的 工作 , 利用 初等 方 
法 以 及 高 斯 取 整 函数 的 性 质 研 究 函 数 P(n, k) 及 AP(n,k) 的 均值 性 质 ， 
Soh. 具体 地 说 也 就 是 证 明 下 面 两 个 结论 : 


定理 3.13. 設 た >1 为 给 定 整数 , 那么 对 任意 实数 x > 1, RNAS 
UAT 








X P(n,k) = sar -Ing + R(z,k), 

nír 

2 22ln2 1 xz? Qa In(2x) + In(2zx) + 2x 
其 ieee a ay a Pa See Ne ee rit oi 
yet MGM) a ee と Dink 


定理 3.14. Kk>1 为 给 定 整 数 , 那么 对 任意 实数 x > 1, RAW 
IAT 





>》 AP( n, k) = -Ing + Ri(z, k), 
nír 
2 (1+4) 
z eS L 
其 中 | Ri (x, k)| < 22° + pak 4In ん 
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从 下 面 的 证 明 过 程 也 不 难看 出 这 两 个 定理 的 估计 实际 上 是 很 粗糙 
的 , 是 否 存 在 更 精确 的 渐 近 公式 也 是 一 个 有 趣 的 问题 


3.4.2 定理 3.13 及 定理 3.14 的 证 明 


EA RE 
的 证 明 ， 首 先 我 们 用 高 斯 取 整 函数 将 函数 P(n, k) 进行 简化 , 表示 成 
更 简单 的 形式 . 注意 到 = k| <n SERNA —n<n-ki <n 或 
者 0 く ? < 其 中 [z] 为 高 斯 取 整 函数 , 即 就 是 [z] 表示 不 大 于 z 
的 最大 整数 . 于 是 函数 P(n, k) 可 表示 为 : 











P(n, k) 
[| 


の ー め = 》 nk) 














|n—k*|<n i=0 
i=0, 1, 2 
in ae In(2n) | peeta 
TN Tak k—1 
ks 
_ n-In(2n) In(2n)\ 2nk-k Umk ナ ー1 
eS ke S Ink pal 


In(2n) 


= n- In(2n) tpn {nen} mee 











ma A ink -=a 


其 中 {a} = x — [a] 表示 z 的 分 数 部 分 , 0 < {a} <1. 
现在 对 任意 整数 x > 1, 由 Euler 求 和 公式 (参阅 文献 [8] 中 定理 4.9) 














可 得 
i y- aaun 2 nen) <s/ と ーー Y) iy, 
或 者 
2 In(2a) - & £ 2e 
et" oreg E arg 
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于 是 由 (3-13) 式 立 刻 得 到 估计 式 : 




















n- In(2n) r?’ r? 2x ln(2z) + In(2x) + 2x 
ーー 一 —— -]n(2 9514 
> ln k 2ink n(2z) + Aa = Dink (3-14) 
于 是 结合 (3-12) 及 (3-14) 式 可 得 
> P(n,k) 
nír 
apu 
7 n<r lnk な 一 1 Ink ん た 一 1 
In(2n) 
= n- In(2n) 1 In(2n) 27 ヵ た ・ | ink 
z る Ink D nae ーー 


z 
DET In(2x) + R(x, k), 


AE 





2 2 
i g MSEE. 2z In(2x) + In(2z) + 2x 
RGA T pat 2Ink 
证 明了 定理 3.13. 
现在 我 们 证 明定 理 3.14. 与 证 明定 理 3.13 类 似 , 我 们 先 对 AP(n, k) 
进行 简化 . 由 AP(n, k) 的 定义 我 们 有 
[xen 


Tnk 
AP(n, k) |n — k'| = > |n — k*| 
n 2 一 0 


M 








i=0 i=0 
Inn RS + — 1 In(2n) 
[=e] 
ーー 
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n-In(n/2) 1 In(2n) Inn 
= 一 一 一 一 人 = 
Ink tat Ink "Unk 


+ (k oe ie 538 . (3-15) 











于 是 由 (3-15) 式 及 Euler 求 和 公式 立刻 得 到 估计 式 
> AP(n, k) 


nír 


n - In(n/2) 1 In(2n) Inn 
= — ーー —— ー ク ey 
| Ink tnta] Ink ink 
+0 PEE. (EP) (We) 
k 











= 

nír 

a Rilx,k 
= a 


2(14+1n4 3 ミ 
其 中 Rl, b] < 224 Z UEA 寺 是 完成 了 定理 3.14 的 证 
J ん 一 1 Alnk 
明 . 
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第 四 章 ”关于 可 加 函数 的 一 些 问题 
4.1 一 个 新 的 可 加 函数 与 Smarandache 数列 


4.1.1 引言 及 结论 


对 任意 正 整数 n, 我 们 称 算术 函数 f(n) 是 可 加 的 , 如 果 对 任意 正 整 
žem, n H (m, n)=1 E f(mn) = f(m) + fin). 称 f(n) 是 完全 可 加 的 ， 
如 果 对 任意 正 整数 7 及 s 都 有 f(rs) = f(r) + f(s). 


定义 4.1. 我 们 定义 一 个 新 的 算数 函数 F(n) 如 下 : F(0) = 0, 
当 n > 1 且 n 的 标准 分 解 式 为 n= pp pg 时 , 定义 F(n) = 


Q1D1 十 Q2D2 十 十 QKDK. 


事实 上 当 m= prp- p Ben = pps? pet 时 , 我 人 有 mn = 
pt path... path MTE Fin) 的 定义 有 F(mn) = (aa + pn + 
(a2 + Bo)po +--+ + (ae +k pk = F(m)+ F(n). 所 以 F(n) 是 一 个 完 
可 加 函数 . 在 初等 数论 中 , 满足 可 加 性 质 的 算术 函数 很 多 , 例如 当 的 标 
YESS MRSA n = prp- -pg 时 , 函数 O(n) = ai 二 as 十 :十 ap 及 对 
数 函数 f(n) = lnn Ae TE AT NAL. 此 外 , 正 整数 n 的 所 有 不 同 素 因 
数 的 个 数 w(n) = k 是 一 个 可 加 函数 , 但 不 是 完全 可 加 函数 . 关于 可 加 函 
数 性 质 的 研究 , 在 初等 数论 以 及 素数 分 布 问题 中 占有 十 分 重要 的 位 置 , 许 
多 著名 的 数论 难题 都 与 之 密切 相关 , 因而 其 研究 工作 是 很 有 意义 的 . 有 
关 函 数 O(n) 及 wln) 的 性 质 , 可 参阅 文献 [35] 及 [36]. 

本 节 的 主要 目的 是 研究 完全 可 加 函数 Fn) 在 某 些 特殊 数列 上 的 均 
值 分 布 问 题 , 并 利用 初等 方法 给 两 个 较 强 的 渐 近 公式 . 为 此 , 我 们 先 介绍 
一 类 Smarandache 数列 {Pa(n)} 及 {qa(n)}. 在 文献 [1 及 [37] F, 美 籍 
罗马 尼 亚 数论 专家 耻 . Smarandache 教授 引入 了 许多 数论 函数 及 数列 , 并 
提出 了 不 少 未 解决 的 问题 , 而 {Py(n)} 及 {qa(n)} 就 是 其 中 的 两 个 有 趣 
的 数 列 , Pa(n) 表示 n 的 所 有 正 因数 的 乘积 , gg(n) 表示 n 的 所 有 小 于 n 
的 正 数 因子 的 乘积 . 即 就 是 


an) a(n) _ 
Pn) =[[d=n™; qa(n) = I] d=n zt, 
d|n 


d|n,d<n 
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其 中 d(n) A Dirichlet 除数 函数 , 即 n 的 所 有 正 因数 的 个 数 . 

在 文献 [1] F, F. Smarandache 教授 建议 我 们 研究 数列 {Pa(n)} 
及 {qa(n)} 的 性 质 . 关于 这 一 问题 , 许多 学 者 进行 过 研究 , 获得 了 一 系列 
有 趣 的 结论 , 参阅 文献 [38] 及 [39]. 本 节 利 用 初等 及 解析 方法 研究 了 函 
数 F(n) 在 数列 {Pi(n)} 及 {qa(n)} 上 的 均值 问题 , 并 给 出 了 两 个 较 强 的 
均值 公式 . 具体 地 说 也 就 是 证 明了 下 面 的 : 

定理 4.1. WN 为 给 定 的 正 整 数 , 则 对 任意 给 定 的 实数 > > 1, 我 们 
有 渐 近 公式 

N 


> FE) = Sod ERY, (==) i 


Ini 
nír i=1 In’ x 


4 
其 中 di (i =1, 2, ---, N) 为 可 计算 的 常数 日 由 = 2 


定理 4.2. WN 为 给 定 的 正 整数 , 则 对 任意 给 定 的 实数 x > 1, 我们 
有 渐 近 公式 


N 


F h アス O アス 
= <= 十 
2 (qa(n)) >, eae (=) 
5 N ni r? 


4.1.2 ”两 个 简单 的 引 理 


为 了 完成 定理 的 证 明 , 我 们 需要 如 下 的 简单 引 理 : 
引 理 4.1.1. 对 任意 实数 z > 1, 设 r(z) 表示 所 有 不 大 于 z 的 素数 
的 个 数 , 则 对 任意 下 整数 , 我 们 有 渐 近 公式 : 


k 
化 化 
na) = i= Daa (ms) 


pu i= 





其 中 g (i=1, 2,---, k) 为 可 计算 的 常数 且 cl = 1. 
证 明 : ”参阅 文献 27] 中 第 三 章 定理 2. 
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引 理 4.1.2. 設 为 给 定 的 正 整 数 , 则 对 任意 给 定 的 实数 > > 1, 我 
们 有 渐 近 公式 


x? x? 
Pn) Da +0 (aay): 


nír i=1 


2 
其 中 di (i=1, 2,---, N) 为 可 计算 的 常数 且 di = 


证 明 : 对 任意 正 整 数 n, 设 P(n) 表示 n 的 最 大 素 因 子 . 现在 我 们 定 
义 如 下 两 个 集合 : 


A={n: Ge Pn)<vn} B={n: n<z, P(n) > vyn}. 


X n e Af, H F(n) 的 定义 容易 推出 Fin) を Vnlnn， FÆR 
据 Abel 恒 等 (参阅 文献 | 定理 4.2) 我 们 可 得 : 


> Fn) < > vnn る nz (4-1) 
nx nx 
neA 


而 对 于 集合 B, 注意 到 F(n) 的 可 加 性 质 , 由 引 理 4.1.1 及 Abel 恒 等 
我 们 有 


z N 2 2 
化 化 k 化 化 
2a F. TO (aa), 


T 
PSE 


R se 1 
其 中 站 (=1 2,---, N) 为 可 计算 的 常数 且 r = z 





于 是 利用 上 式 我 们 不 难 推出 
> Fin)= > Fn)= DFk = >, >》 (FR) +P) 
nEB n<r の ん ご k< Vz を くり の くそ 
pln, p>vn p>k 

RS ro [と D 7 Less profi) 

なく YZ た く の く る K<VT た く の く を ks Ja た く の く る 
x? x? 
-5 yor +0 [ac = =) 


58 


第 四 章 关于 可 加 函数 的 一 些 问题 


N 2 2 
= > +0 (Garg) ) (4-2) 
结合 (4-1) 及 (4-2) 立刻 得 到 渐 近 公式 : 


N 2 
SG: M i 
F = F F = di: —— + O | —— | . 
Dr = Dr + Fo) = od e+ ( ] 
ー neA neB 


于 是 证 明了 引 理 4.1.2. 


4.1.3 定理 4.1 及 定理 4.2 的 证 明 


这 节 我 们 利用 初等 方法 以 及 分 拆 理论 给 出 定理 4.1 及 定理 4.2 的 证 
AB. 我 们 首先 证 明定 理 4.1. 由 数列 {Py(n)} 的 定义 并 注意 分 拆 恒 等 ( 参 
阅 文 献 [8] 中 定理 3.17) 我 们 有 


> F (Paln)) 
= rp) -5 sa(n)F(n) 
= 5 S F(mn) =; S> (F(m) + F(n)) = 》 Fn 
= > > Fn+ > と ze- (と rom ) (= 中 
mm な 名 nm くき MENA aa 
(4-3) 
由 引 理 4.1.2 我 们 有 
X x? x? 
Edw - Daa) 
m<Vens£ m<VJz Li=1 m 
N 2 
7 2 ln’ x Gan l (59 
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4 


应 用 Abel 恒 等 及 引 理 4.1.2 我 们 有 估计 式 


2 Fay = 2 0 [5 re 


n<yr m<? n< St 


(=) i (4-5) 
同样 显然 也 有 估计 式 
| y ro) ; > | る ーー (4-6) 
m/e n< vr 
结合 (4-3), (4-4), (4-5) 及 (4-6) 立刻 推出 渐 近 公式 : 


ds D e r 
F(Pa(n)) = ui: 一 一 十 O ( ) ) 
= In’ a Intt g 


nír 








4 
其 中 wi (i = 1 20, N) 为 可 计算 的 常数 且 wi = 本 于 是 证 明了 定 
理 4.1. 
注意 到 定理 4.1 并 应 用 同样 的 方法 我 们 也 可 以 得 到 


Draw) = (SP -1) key =F r- ro 


nx NZ 


N 元 2 N g2 Pe 
= ーー od: + 0( SR 


i=1 
N 2 2 
x z 
= h; ・ 一 一 一 一 十 O UU ; 
>, In’ x (r) 


rt 2 


其 中 h= u-d (i=l 2 N) 为 可 计算 的 常数 县 各 = 万 一 五: 
于 是 完成 了 定理 4.2 的 证 明 . 
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4.2 “关于 可 加 函数 的 均 方 值 


421 主要 结论 


上 一 节 我 们 研究 了 函数 (nm) 在 一 些 特殊 数列 上 的 均值 性 质 , 获得 
了 两 个 较 强 的 渐 近 公式 . 作为 这 一 工作 的 延伸 , 本 节 我 们 考虑 函数 F(n) 
的 值 分 布 性 质 . 即 就 是 研究 均 方 值 ( Fn) 一 P(n))? 的 均值 性 质 , 并 利用 
初等 方法 以 及 素数 分 布 理论 给 出 (F(n) — P(n))? 的 一 个 较 强 的 均值 公 
式 . 具体 地 说 也 就 是 证 明 下 面 的 : 


定理 4.3. WN 为 给 定 的 下 整数 , 则 对 任意 给 定 的 实数 x > 1, 我 们 
APEA 


De -Pe e + (Ge), 


nír 


2 


其 中 ci (i=1, 2, … , N) 为 可 计算 的 常数 且 cl = 一 


定理 4.3 的 意义 在 于 它 能 够 说 明 函 数 Fn) 的 值 主要 集中 在 正 整 
Bn 的 最大 素因 子 上 . 因此 这 些 信 息 给 我 们 提供 了 一 个 控制 函数 EF (n) 
大 小 的 重要 途径 








4.2.2 定理 4.3 的 证 明 


这 节 我 们 利用 初等 方法 以 及 素数 分 布 理论 直接 给 出 定理 4.3 的 证 
明 . 我 们 采用 文献 [3] 中 的 思想 . 首先 定义 四 个 集合 A, B,C, D WTF: 
A = {n, nE N, n 恰好 有 一 个 素 因 子 p 满足 n= kp, p > n3, 的 所 有 素 
因子 4 满足 9 < nè): B={n, ne N, n 有 一 个 素 因 子 p WE n = p-k, 
p> ni > k}; C={n, nE N, n 有 两 个 素 因 子 pi X p2 WAL n = pip2k， 
po > pı > n3 >k}, D={n, nEN,n 的 所 有 素 因 子 p 满足 p< nz}, 其 其 
中 N 表示 所 有 正 整 数 之 集 . 于 是 由 集合 A, B,C 及 D 的 定义 可 得 


2 Fin) — Pn) = SOF) - P(r) + SOF) - 


NT nx n<r 
nEA nEB 
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+>) (FO) — P(r)? + > (FO) - 


nx nr 
nEC nEeD 
= Wi + Ws + W; + W4. (4-7) 


现在 我 们 利用 初等 方法 以 及 素数 分 布 理 论 来 估计 (4-7) 中 的 各 项 . 首先 
我 们 估计 Wi. 注意 到 Fin) 为 完全 可 加 水 数 且 当 ne A En s= pk, k 的 
所 有 素 因子 q 満足 9 < n3 IN, F(k) < ni Inn 以 及 素数 分 布 定理 (参阅 
文献 [27] 中 第 三 章 定 理 2) 


-Dt o (ar). (4-8) 


の ベア 
其 中 ci (i = 1, 2 … , k) 为 可 计算 的 常数 且 cl = 1. 我 们 有 估计 式 : 
Wi = > Fn- P(n))? = > (Fik) - p? 





nír pk<z 
neA (pk)eA 
= > F (る > bD (pk)? In? (pk) < (Ina)? > ki p3 
の なさ の kia を の く を k<VE <p く を 
(pk)EA 
5 
< (Ina)? > k? (2) 二 T. (4-9) 
K<VZ 


We = >> (Fin) -Pn = 》 (Fok) - p)? 


7 の の ん の 
nEB p>k 
zE eh EES is. Dig 
k<a3 k<p< VE k<a3 k<p< VE 
3 3 
ア 2 £2 
K ー ュ ーー < —. 4-10 
2 kilnz Inz oe 


た くき 


Ws = Y (Fn) - P(n)? Y ninn zimne. (411) 
n<a n<r 
nEeD k 


最 后 我 们 估计 主 项 W. 注意 到 me CO 时 , n = pypok, 其 中 po > p > 
n3 > k. Mek <p < n3, 这 种 情况 属于 Wi 的 估计 . WR k <p < 
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po < m3, 这 种 情况 属于 Wa 的 估计 . 于 是 应 用 (48) 式 我 们 有 
Ws = SOF) POP = J Pow) -py) +0 (cn?) 


nT pipok<a 
neC p2>pi>k 


= D ` > ( (F?(k) +2pıF (k) +p?) +O (23 In? z) 


た こ ヵ 3 kN E/E PR 


= >_ > ` p? +O (23 na) 


È 人 
k<a3 k<pı<,/Ẹ P1<P2S pr 


HJE E と m 


k<x3 kp E/E P1<P2S ik 


Zz 
7 3 X pi (Xa pik ln’ (RE 


kad kp E/E i=l 


+0 (z3 m? z) — ` ` ` p? 


を くき kp E/E P2SP1 


+0| > > > kp}. (4-12) 


at x 
k<a3 5<PISAV PISP2S ik 








2 
注意 到 <(2) = 一 , 应 用 Abel 恒 等 (参阅 文献 [8] 中 定理 4.2) 及 (4-8) 式 
我 们 有 





N 
Tr Rm 
天 


ofS Pi 
Int 


D1 
k<r3 k<pisy/z 


es ci pi pi 
= Dy Den ウリ OV 2 mp 


i= 1 1 
i=l ped p< k<a3 pr くく / を 
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SE E A) 





N 
d; x? ON . g? 
= 人 人 4-13 
2 Init! x (B) ( ) 
2 
其 中 di (i= 1, 2, … N) 为 可 计算 的 常数 且 di = 


2 2 > kp < DELA 
5 


ksa? kp EP TN 
3 
Y2 £3 
< > ーー を < (414 
(Vkin?x In? x ( ) 
Rees 


2 
Pix £ ア 
2 ん anti = に © (4-15) 
k<a3 kh<p1< VE k<at 
同 理应 用 Abel 恒 等 , (4-8) 式 以 及 (413) 的 证 明 方法 我 们 也 可 以 得 到 浙 
近 式 





ee , 
= 2 aoe +0 (=) i (4-16) 
2 
其 中 ai (= 1 2,---, N) 是 可 计算 的 常数 且 a1 = 
于 是 结合 (4-7), (4-9), (4-10), (4-11), (4-12), (4-13), (4-14), (4-15) 
及 (4-16) 我 们 立刻 推出 渐 近 公式 : 


2 he N dj x? の 
2 (n) (n)) > a n z 3 niti g (Re =) 
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N 


r2 
= he oar 0 ( 


In’ 


2 


x 
jn ペ +2 ve 
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第 五 章 关于 Smarandache 数列 及 其 有 关 问 
题 


5.1 Smarandache 平方 数列 SP(n) 和 IP(n) 的 均 
值 差 


EX 5.1. 对 任意 非 负 整数 mw, 我 们 用 SP(n) 表示 n 的 Smarandache 
最小 平方 数 , 即 就 是 大 于 或 等 于 7 的 最 小 完全 平方 数 ， 例 如 该 数列 的 
前 几 项 为 : 0, 1, 4 4 4 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16, 16, 25, ---. 





定义 5.2. 用 IP(n) 表示 n 的 Smarandache 最大 平方 数 , 即 就 是 不 
超过 n 的 最大 完全 平方 数 . 这 个 数列 的 前 几 项 为 : 0, 1, 1, 1, 4, 4, 4, 4, 4, 
9, 9,9, 9, 9, 9. 9, 16, 16, 16, 16, 16, 16, 16, 16, 16, 25, …. 2 


Sn = (SP (1) + SP(2)+---+SP(n)) /n; 





In = UP (1) + TP (2) +--+ +IP (n)) /n; 

Kn = VYSP(1)+ SP(2)+---SP(n); 

In = */TP (1) + 1P(Q)+---IP (n). 
在 文献 [1] 中 , F. Smarandache 教授 提出 了 这 两 个 数列 , 并 建议 人 
们 研究 它 的 各 种 性 质 , 有 关 这 些 内 容 和 有 关 背 景 参阅 文献 中、[37]、[40| 
及 [41]. 在 文献 [40] 中 , 日 本 Kenichiro Kashihara 博士 再 次 对 这 两 个 数 
列 产生 了 兴趣 , 同时 提出 了 研究 极限 ZE, (Sp — I.) F 及 (Ky 一 Ln) 
的 敛 散 性 问题 , 如 果 收 敛 , 并 求 其 极限 . 在 文献 [41] 中 , 苟 素 首次 研究 了 
这 几 个 均值 的 渐 近 性 问题 , 并 利用 初等 及 解析 方法 证 明了 下 面 儿 个 结论 : 


定理 A， 对 于 任意 实数 > > 2, 有 渐 近 公式 


SSP (n) == +0 (x8); 


NT 


YP == +0 (et), 


NT 
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由 此 定理 立刻 推出 下 面 的 推论 : 


推论 1， 对 任意 正 整数 n, 有 渐 近 式 
w= 140(n -及 极限 式 jm FE =, 

推论 2， 对 任意 正 整数 n, 有 渐 近 式 

K = 140 (n) 及 极限 式 jm 2 =1, lim (Kp — Ln) =0. 
然而 , 关于 Spy — In 的 渐 近 性 问题 , 似乎 没有 在 文献 1] 中 涉及 到 

然而 , 我 们 认为 这 一 问题 是 有 趣 的 ,其 原因 在 于 一 方面 它 的 解决 可 以 对 文 

献 [40] 中 的 问题 作 以 完整 的 回答 , 画 上 圆满 的 句号 ; 另 一 方面 还 可 以 刻 

画 出 两 种 数列 9P( ヵ ) 及 7P( ヵ ) 中 ACW RL BY SW [42] 的 工 

作 , 基于 文献 1] 中 的 思想 并 结合 同类 项 的 合并 以 及 误差 项 的 精确 处 理 ， 

她 研究 了 5,, — In 的 渐 近 性 问题 ， MM Ne 具体 地 说 

也 就 是 证 明了 下 面 的 : 


定理 5.1. 对 于 任意 正 整 数 n> 2， 我 们 有 渐 近 公开 








显然 本 文中 的 结果 弥补 了 文献 [41] 中 的 不 足 , 同时 将 文献 [40] 中 对 
数列 BR In 提出 的 所 有 问题 给 予 了 解决 . 当然, 由 此 定理 我 们 还 可 以 
推出 下 面 的 极限 : 

lim (Sn Sirig lim Tr =h, 


no nO n 3 





证 明 : 下 面 我 们 用 初等 方法 及 Euler 求 和 公式 (参阅 文献 [8]) 分 
别 对 Sn 及 In 进行 非常 精确 的 估计 , 最 终 利用 两 个 精确 的 估计 给 出 定 
理 5.1 的 证 明 . 対 任意 正 整数 ヵ > 2, 显然 存在 唯一 的 正 整 数 M 満足 : 
M? <n<(M+1)’, I M =n +01). 于 是 有 


1 
Se = — > SP (h) ー >> SR +2 > SP(k 


k<n eM Si 
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5P(⑩+ ニ = DD M+ 


h<M (h-1)?<k<h? M2<k<n 


M 


= = (ph a? + (nM) (+1) 
h<M 
= ZD (h° 2) +Z (n — M?) (M +1)? 
h<M 
a a +1 - MOP DENS) M one (5-1) 


同 理 , 根据 TP(n) 的 定义 , 我 们 也 有 计算 公式 : 


1 1 1 
ye = = = = 
A > _ IP(k) = Pa > IP (k) 
k<n k<M?2 M2<k<n 
1 1 
=- i E P > 
n n 
hSM (h-1)?<k<h? M?<k<n 
1 1 
= (ph) (b= 1)? + = (n-m +1) M? 
n h<M m 
1 1 
= —) (2h? -5h +4h-1)+-(n-M°+1) M? 
n n 
h<M 
MM+1) 5M(M+1)(2M +1) 
回 2n 6n 
2M(M+1) M (n-M°+1) M? 
十 一 一 一 一 一 一 一 十 一 一 一 一 一 一 
n n n 
s jpa M?(M?—2M—3) 5M(M+1)(2M +1) 
2n 6n 
2M? + M 
a (5-2) 


于 是 由 (5-1) 及 (5-2) 式 可 得 


Sola 
2 M(M+1)(2M+1) M?(M+1)’ 


= (M+1 
MR 6n 2n 
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MW? M?(M?—2M-—3) 5M(M+1)(2M +1) ig 2M?+M 
2n 6n n 
2M3 M 
Liga a (5-3) 
3n 
注意 到 M =n? + O(1), 由 (5-3) 式 我 们 立刻 推出 


2M 4 4 
Sn — In = 2M — => + O(1) = zM +00) = zvn + 0(1). 


于 是 完成 了 定理 5.1 的 证 明 . 


5.2 Smarandache 3n-digital 数列 


定义 5.3. 对 任意 的 正 整 数 n, 著名 的 Smarandache 3n-digital 数 
列 {an} EMA: {an} = {13, 26, 39, 412, 515, 618, 721, ---}. BH, 対 任 
意 的 整数 be {an}, 它 可 以 分 为 两 个 部 分 , 其 中 第 二 部 分 是 第 一 部 分 的 3 
倍 . 例如 , zzs = 2884, ass = 35105, gio4 = 104312, ---. 


在 文献 [1] F F. Smarandache 建议 我 们 研究 数列 {a(n)} 的 性 质 . X 
于 这 一 数列 很 多 学 者 已 经 进行 了 研究 并 取得 了 一 系列 成 果 . 在 文献 [43] 
中 , 卢 晓 萍 和 呼 家 源 研究 了 这 一 数列 的 均值 问题 , 给 出 了 以 下 定理 : 


定理 5.2. 对 任意 实数 N > 1, 有 渐 近 公式 


n 3 
ei 1). 
2 joni FAD 
n<N 


证 明 : ”我 们 用 初等 方法 完成 定理 的 证 明 . 首 先 , 対 任意 正 整 
BN n, 令 3n = か の on の 6 其 中 1 < bkm < 9, 0 < bi < 9, 
i=1, 2, ---, k(n)—1. H an 的 定义 可 知 an 可 写 为 : 


an = 1-10") + 3n = n- (10% + 3). 
THA 
n 1 
2 =) eg 
Fon, Fx LOK ES 
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显然 若 NN < 3, 则 


是 一 个 常数 . 因此 , 不 失 一 般 性 , 我 们 假设 N > 3. 此 时 , 存在 正 整 数 7 


使 得 








33...33 < N <33...33. (5-4) 
M M+1 
注意 到 , 对 任意 正 整 数 n, 4 
99 が で 3808 
=~ n 
则 3n = bybu-1 bobi. 于 是 有 
ジー 
nan の 
= Yat > woot > 103 3 
n<3 3<n<33 33<n<333 
1 1 
+ bO mp Tey 
10M 10M+1 
33…33 っ <33…-33 00 下 He Ja Sey = 
M-1 M 
a 8 30 300, 310M / - テー 
a. 10+3 Ka 103 十 3 10M +3 10M@+143 
3 0? 103 N 一 也 5 
二 一 —— 十 一 一 一 一 Sew —_——— elie ae ae 
10 \10+3 +o 108 +3 10M +3 10M+1 43 
3 3 3 
に sees | = 
zhi- ne ( aa) +( aoa) + 


3 N — OSI 
+(1- -r || 二 i 
10M +3 10M+1 +3 





= WM (tm 
10 10+3 107+3 103 二 3 
maea 
10M+1 +3 
Ed 9 M ae 
= a> age Sires 10M+1 + 3 
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Ž .M +00). (5-5) 


现在 我 们 来 估计 M, 由 (5-4) 式 可 得 


10 Sie 3N ee 


1 1 
Mi1n10+4+1n (1- sa) < In(3 N) < (M+1)In10+In (1- mm ) 


In(3N)  In(1 — zur) 


ln(1 一 一 1 
In 10 In 10 In 10 In 10 


注意 到 当 N 一 +00 时 , In(1 — sper) ~ gy nm(1 — agar) ~ oy. 因而 ， 


In3N 1 In3N 1 
pee 1_ | Ss | <M os one 
In 10 l o (z) = = In 10 o (z) 


结合 此 式 和 (5-5) 式 , 立刻 推出 











n 3 
` A TTET -nN +0(1). 
n<N 
这 就 完成 了 定理 的 证 明 . 


关于 这 一 数列 , 张 文 鹏 教授 还 提出 了 如 下 猜想 : 
猜想 . 在 Smarandache 3n-digital 数列 中 不 存在 完全 平方 数 . 即 , 方 


an = m* (5-6) 
没有 正 整 数 解 . 
在 文献 [44] F, 武 楠 研究 了 这 一 问题 并 证 明了 : 当 n 是 完全 平方 数 
和 无 平方 因子 数 时 , an 不 是 完全 平方 数 . 而 对 其 余 整数 n, 张 文 鹏 教授 的 
猜想 是 否 正确 仍 是 一 个 公开 的 问题 . 最近 , 杨 明 [45] 对 这 一 问题 进行 了 
研究 , 进一步 部 分 解决 了 这 一 猜想 , 即 给 出 了 下 面 的 定理 ; 


定理 5.3. 方 程 (5-6) 有 正 整数 解 , 且 其 部 分 解 可 表示 为 : 


n2. (10? (p=1)i+ko 十 3) 


n= p 


2 
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JEH p? | (10P@=D + + 3), 





v30 p VIP o 
30 Sar aS 1, 2,---. 
定理 5.4. 対 任意 正 整数 た > 1, Æ Smarandache kn-digital 数 

列 {qz(7)} 中 存在 元 限 介 完全 平方 数 . 其 中 , 方程 aln) = m? 的 部 分 解 


可 表示 为 
n2- (10? P= itko + k) 








n= ; 
p 
! V10k k 
其 中 p? | (10? P=) itko + k), ーー <n < i=0,1,2,..…. 


由 以 上 的 定理 易 得 出 以 下 推论 : 
推论 5.2.1. 対 任意 正 整数 ヵ 若 b? | (10% 十 3), 则 方程 (5-6) 的 解 为 


2 - (10% + 3 
es (10" + 3) 





b2 i 
30b V35 
其 中 = Se Ny ts 
30 3 
推论 5.2.2. 対 任意 正 整数 5 车 b | (10% + k), 则 方程 (5-6) 的 解 
为 
nz - (10% + k) 
ーーーー タ ーー 
V10 た 5 Vkb 


eo oe 
为 了 完成 定理 的 证 明 , 我 们 需要 以 下 几 个 引 理 : 





引 理 5.2.1. 对 素数 p, FH p? | (10% + 3), W p? | (102 PH itko + 3), 
RRL 


证 明 : 易 知 当 ヵ | (10* 十 3) BY, (p #2,5), FÆ (10, p?) = 1. H Euler 
定理 , 得 10") = 1 (mod p?). 注意 到 p? | (10% +3), 于 是 


10? ®-Vitko = _3 (mod p°), HH i=0, 1, 2, --- 


从 而 
p? | (Lope vith + 3), 其 中 ? 三 0, 1, 2, ++. 
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这 就 完成 了 引 理 5.2.1 的 证 明 . 





引 理 5.2.2. 对 素数 p, Æ p f A07 1), 则 存在 一 个 最 小 正 整 
数 pô 使 得 10?5 = 1 (mod p?). 


证 明 : 4 6 =min{d : 107=1 (mod p), d|(p—1)}. AA p? 4 
(102 — 1), 所 以 p? t (10° — 1) H 


1+10°+10%+---+ 10-19 = p = 0 (mod p), 


(10° — 1) (100708 + 10073% +... +10% +1) = 108? — 1 = 0 (mod p°). 


如果 存在 男 一 不正 整数 v 使 得 | (10% 一 1) H u< på, M ô< u< 
på. BRd\u.Su=kd(1<k <p), AW 1+109 二 1029 +. - -+1079 = 
k £0 (mod p), 所 以 pt (1+ 105 +102 +.---+ 104-4), Ap? + (10 — 1), 
FEA p? { (10° — 1)(1 + 10° + 107 +--- + 10-19), BI p? 4 (10%? — 1), 
得 到 矛盾 . 

这 就 完成 了 引 理 5.2.2 的 证 明 . 


引 理 5.2.3. 存在 素数 p 和正 整数 ko 使 得 p | (10% oh 3). 


证 明 : 对 任意 正 整数 k, 将 天 分 为 如 下 三 个 区 间 : 
A = {k | 10 +3 = pMp$?..-por, HPA bA Ea; > 2,1 < 
1 < 7 
= {k | 10° +3 = pip2…p:， 其 中 人 至少 存在 一 个 pi,l1 < i< 
7 满足 p? + (10-1 — 1)}, 
C = {k | 10°+3 = pip2…pr， 对 任意 的 pi,1 < i< r, WAL p? | 
(10A 
我 们 分 以 下 几 种 情况 来 讨论 : 
情况 1. WR ke A, 则 存在 一 个 正 整数 % > 2 (1 <i<7), 于 
是 到 | (108 +3). 引 理 5.2.3 得 证 . 
情况 2， 如 果 k © B, p, po, ..., pr 中 至 少 存在 一 个 素数 p, 使 
p? 二 (10?-!— 1). Ae p | (10+ 3) 且 (p，10) = 1. 由 引 理 5.2.2 知 ， 
p? t (10° — 1) H. 





10°*+* = —3(mod p), 其 中 i=0, 1, 2, ---, kı =k (mod ô). 


x 10° TR + 3 
对 任意 的 i=0, 1, 2, ---, p—-1, BP 的 完全 剩余 系 . 
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an MORE... MOR ees 
此 外 , 若 存 在 i, j 使 得 I (mod p), 其 
A appl Wy | Weeder Y 1), rep | eer). 


Bl, 10°0-) = 1 (mod p?), 1 < j-i<p—1. 由 引 理 5.2.2 知 , pd 是 形 
如 10° = 1 (mod p?) 中 的 最 小 正 整数 , 且 p516(j — i), Mp] (一 起 得 
到 矛盾 . 
cor . ) „a 10°oT 43 
于 是 我 们 得 到 一 个 io (0 < io < p—1) 使 得 a = 0 (mod p), 
即 p? | (109+ + 3), HÆ ko = dio + ky, 则 





の | (10 +3). 


情况 3. 对 任意 素数 P, 在 Pi, P2, ++, Pr 中 , 如果 kec H. p | 
(10°-1 — 1), 则 108 -Y3+* 3 = 10" + 3 (mod p°) (F = 0,1,---). Bp, 
DLP FE hs 8) 9 01 282, 
综 上 , 易 得 
AA 0 或 Bz Ø. 


此 外 , ke C 且 10* +3 = pp- -pr 对 任意 的 pi (1 < i< r),p? | 
(10?! 一 1). 这 是 不 可 能 让 

例如 , “4 k = 34 时 49| (10°44+3),ke A. 4 k=1 ke 也, 这 就 
完成 了 引 理 5.2.3 的 证 明 . 


定理 的 证 明 : 下 面 我 们 将 完成 定理 的 证 明 . 首先 , 证 明定 理 5.3. 
An 是 上进 制 正 整数 , 于 是 从 {an} 的 定义 知 ， 


an = n - (10*+1 十 3)， 


an = n+ (10"*? + 3). 


结合 武 楠 [44] 的 结果 , 容易 得 出 以 下 结论 : 如果 10*+1 二 3 或 108+2 十 3 
是 一 个 无 平方 因子 数 , 则 an 不 是 一 个 完全 平方 数 . 从 而 , 若 an 是 一 个 完 
全 平 方 数 , 则 104+1 十 3 或 10*12 十 3 必须 是 平方 数 . 现在 , 我 们 通过 平方 
数 10EH +3 BR 105+? 十 3 构造 方程 (5-6) 的 正 整 数 解 . 

从 引 理 5.2.1 和 引 理 5.2.3 知 , 存在 素数 p 和正 整数 ko 使 得 











の | (10P@-Yitho 4 3), Heh i =0,1,2,.... 
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若 | 
; 102 P-1)i+ko 十 3 
n= ラー; 
の 
1 2 / 2 f 
ag 3ni <1 (BẸ v30p <n < V3p) yu) 37 三 SNI (10pO-D 计 和 3)， 
10 p? 30 3 p? 
于 是 得 到 
10? P-t) i+ko 十 3 
an = nê- E . (10P @-Vitko + 3) 
p 
102 P=1)i+ko 十 3 
= nP me 
若 
10? (P=1) itko + 3 v30 3 
ag a a Dips vom 
p 30 3 
(5-7) 


于 是 (5-7) 是 方程 (5-6) 的 解 , 这 就 完成 了 定理 5.3 的 证 明 . 用 类 似 的 方 
法 即 可 证 明定 理 5.4. 
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第 六 章 “一些 包含 Smarandache 函数 的 方程 


6.1 包含 伪 Smarandache 函数 和 Smarandache 
LCM AWA 


在 第 二 章 中 我 们 给 出 了 Smarandache LCM 函数 的 定义 , 即 対 任 
意 正 整数 n, SL(n) 定义 为 最 小 正 整 数 k, 使 得 n | [1, 2, ---, kl 这 
里 [1, 2, ---, k] 表示 1, 2, … , k 的 最小 公 倍数 . 不 难 验证 , 当 ヵ 的 标 
准 分 解 式 为 n = ph ps? .DR IN, 





SL(n) = max{p{', D22， aa | pe*}. 
下 面 我 们 介绍 以 下 这 个 函数 : 
定义 6.1. 伪 Smarandache 函数 Z(n) 定义 为 最 小 下 整数 k, 使 
m 。 (を 十 1) 
ER 一 テイ) BH 





Z(n) = min fm: mEN, n| min 2), 

关于 这 个 函数 的 初等 性 质 虽然 我 们 至 今 知 道 的 不 多 , 但 已 吸引 
不 少 学 者 进行 研究 , 并 获得 了 一 些 有 价值 的 研究 成 果 . 例如 , Kenichiro 
Kashihara 和 David Gorski 研究 了 函数 Z(n) 的 初等 性 质 , 并 且 证 明了 一 
些 有 趣 的 结果 : 

对 任意 的 素数 p > 3, Z(p) = 了 一 1 

对 任意 的 素数 p > 3 和 任意 的 KE N， Z(p*) = pF = 1; 

对 任意 的 ke N, グ (25) = 2*+1 — 1; 

対 任意 整数 た > 0, 如果 n 不 能 表示 为 2* 的 形式 , 那么 Z(n) <n. 


李 彩 娟 [46] 研究 了 方程 
Z(n) = SL(n), Z(n) +1 = SL(n) 


的 可 解 性 , 并 利用 初等 及 解析 方法 获得 了 这 两 个 方程 的 所 有 正 整数 解 . 
其 体 地 说 也 就 是 证 明了 下 面 两 个 结论 : 
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定理 6.1. 对 任意 正 整 数 n> 1, 方程 


Z(n) = SL(n) 
成 立 当 上 且 仅 当 n 二 pr .m, 其 中 p HARM, a21, Am A と ュー 的 任 





意 大 于 1 的 因数 . 
定理 6.2. 対 任意 正 整数 ヵ > 1, 方程 


Z(n) +1=SL(n) 


成 立 当 且 仅 当 n= pr .m, 其 中 p 为 奇 素数 , a> 1, Rm 为 一 L 的 任 
意 因数 . 


正明 : 以 下 我 们 将 直接 给 出 定理 的 证 明 . 首先 我 们 证 明定 理 6.1. 
4n=1, 显然 有 Z(n) = SL(n). 经 验证 当 n = 2, 3, 4, 5 时 , ”不 满 
足 方程 Z(n) = SL(n), 于 是 假定 mn > 6 且 满 足 方程 Z(n) = SL(n), 不 
妨 设 n = ph py ---pt 为 n 的 标准 分 解 式 , H pi < po < ps < pr, 并 
S Z(n) = SL(n) =k, HAZ Z(n) 及 SL(n) 的 定义 可 知 是 最 小 正 整 
数 使 得 n 满足 下 面 的 两 个 整除 式 : 








1 





由 函数 SL(n) 的 性 质 : 対 任 意 正 整数 n, 有 SL(n) = 

max {pt p5?,--- , par}, 由 此 可 以 推出 有 = 22. 

I. 4k 是 奇数 时 : 

(1) Ma = 1, H# Zn) = SL(n) = p, 根据 SL(n) 的 上 述 性 
M, 可 令 n = p-m, m = pp? p, HH a, > 0 H p > při = 
A EEE a 

此 时 显然 有 SL(n) =p, XA n | 
de 

当 m= 1 if, n= p, Z(p) ニ pー1, SL(p) =p 显然 Z(n) # SL(n), 
所 以 m = 1 不 满足 方程 . 

“m ALIN, SL(p-m) =p E Z(p-m) =p, 这 是 因为 m 不 整 
除 PED 否则 与 m| PE 矛盾 


k(k +1) p(p + 1) 
2 2 


, 加 得 , p.m | 
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所 以 Gm DO) = SL(m-p) =p, 4n=p-m, m| マエ リ Hm>l. 

(2) Ma #1, RANA Z(n) = SL(n) = p°, AEH S n = pmi, m = 
piP? pi HP a; > 0 H pdp, i= 1, 2, 3,---, r—1. 由 (1) 知 

p°+1 
my | ， 

4m, =1W, n= p*, Z(p*) = p*—1, SL(p*) = p*, WR Z(n) デ 
SL(n), 所 以 my = 1 不 满足 方程 . 

4 ma ALN, SL(p*-m,) = p° H. グ (p7 mi) = p, 这 是 因为 ma 不 整 
除 a 和 否则, 由 (mi, p°) = 1, 易 知 , m | と ーー 这 与 mi | 
矛盾 

所 以 Z(p*- m1) = SL(p*-m), 当 n = p-m, m | me 
且 ra eal: 

II. 4k 是 偶数 时 : 

由 Z(n) = SL(n) =k, k = p° 知 : 

(1) Ra=1, RMA Z(n) = SL(n) = 2, HF n | , BP n | 3, 
知 n==1 或 n= 3, 显然 这 与 n> 6 矛盾 . 所 以 ヵ = 2 时 , 方程 无 解 . 

(2) Ra #1, RA Z(n) = SL(n) = 2%, 同 理 可 令 n = 2%-m2, m2 = 








2x3 





pips? --- pt, HP a; > 0 A 2° >p“, i=1, 2, 3, ---, r—1. 如 上 述 知 : 
2%(2% — 1 2° —1 
2 ビシ ap ag) EY 7 ) 


当 m = 1 时 , n = 2%, 显然 有 (20) = 2941-1, SL(2*) = 2°, 要 满 
足 方程 必须 有 2H 一 1 = 2%, Ba=0, n=l, Kin>6 HA. 所 
以 p= 2 方程 无 解 . 

当 m 关 1 时, ER SLX. m) = 2°, 要 满足 方程 需要 Z(2%m) = 2%, 
由 Z(n) 的 定义 知 : 2m | APD FEH om | 2" 一 1 显然 不 成 立 
所 以 p = 2° 方程 无 解 





现在 证 明定 理 6.2. 与 定理 6.1 的 证 明 方 法 相似 , 这 里 只 给 出 大 概 的 
证 明 过 程 . 显然 n = 1,2 不 满足 方程 Z(n) 十 1 = SL(n). 于 是 假定 n> 3 
时 且 满 足 方程 Z(n) 十 1 = SL(n), 不 妨 设 n = pT py? ---pe An 的 标准 
分 解 式 , 并 令 Z(n) 十 1 = SL(n) =k, HRA Z(n) 及 SL(n) 的 定义 可 
知 是 最 小 下 整数 使 得 ヵ 满足 下 面 的 两 个 整除 式 : 
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由 函数 SL(n) 的 性 质 : 由 此 可 以 推出 上 =p? 

I， 当 是 奇数 时 : 

(1) 取 a = 1, RNA Zn D 1 = SL(n), 根据 SL(n) 的 上 述 性 
PUTTE m, m = Ppp HH a, > 0 H p> pi, i= 
ee 

此 时 显然 有 SL(n) = p, XA n | 


1 
Bl m | 一 


4m=1W,n=p,2Z(p—1)=p-1, SL(p) =p, 显然 Z(n) 十 1 = 
SL(n), 所 以 m = 1 满足 方程 . 

当 m 关 1 时 , SL(p-m)=p H. Z(p-m) =p—1, 这 是 因为 由 pm | 
mp) 知 Z(n) < p—1, 根据 Z(n) 的 性 质 : Zn) > max{Z(m) : 
m | n}, DAR Z(n) > 2Z(p) = p—1, Ww 2Z(p) = ニ pー1. 此 时 满足 方 
FE Z(n) + 1 = SL(n). 

(2) Rati, RNG Zn) +1 = SL(n) = p, 同 理 可 令 n = 
pi; mi = PLHP - pt, 其 中 a; > 0 Ep? > př, i= 1 2, 3,- ,7 一 |. 
此 时 显然 有 SL(p) = pe 和 mi | 2 ーー 

4m, =1W,n = p*, Z(p*) = p*—1, SL(p*) = p*, BR Z(n)+1 = 
SL(n), 所 以 mi = 1 满足 方程 . 

“4m, #1 IN, SL(p :mi) = p° A Z(p*-m,) = p* 一 1, 这 是 因 
为 由 pm, | PY 知 Zin) <p — 1, HEE Z(n) 的 性 质 Zn) > 
max{Z(m): m|n}, AR Z(n) > Z(p*) = p*—1, HM Z(p*) モー1. 此 
时 满足 方程 Z(n) + 1 = SL(n). 

Il. 4k 是 偶数 时 : 

H Z(n)+1=SL(n) =k, k= p° 知 : 

(1) Ma=1, RANA Z(n)+1 = SL(n) = 2, 

E n > 3, 矛盾 . 显然 不 满足 方程 . 所 以 p = 2 时 , 方程 无 解 . 

(2) Ra 41, 我 们 有 Zn) + 1 = SL(n) = 2%, AES n = 
293. m2 =D Dy 0, 大 中 ag > OO > př, i= 1, 2, 3, , PSL 
as A 2%(2% — 1) (2-1) 1) 

如 上 述 知 : 2¢m | 一 一 , Bl m | ———. 所 以 p= 2 时 ,方程 无 解 . 

综合 以 上 几 种 情况 , 我 们 立刻 完成 定理 6.2 的 证 明 . 


k(k — 1) 
2 





5 ー 1 
,可 得 , pom | PP, 








eel 





关于 伪 Smarandache 函数 Z(n) 和 Smarandache LCM 函数 SL(n)， 
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吴 欣 [47] 也 对 其 进行 了 研究 , 并 给 出 了 方程 
Z(n) + SL(n) =n 
的 所 有 正 整数 解 , 即 给 出 了 下 面 的 定理 : 
定理 6.3. 対 任意 正 整数 ヵ , 方程 
Z(n) + SL(n) =n 


的 所 有 正 整数 解 可 表示 为 : n = 2*p*, 其 中 p> 2 是 素数 , k 和 a 是 满足 
以 下 条 件 的 正 整数 : 

1. 2" > yp? 时 ,pe | (2* — 1). 

2. 4 2% < p° 时 ,2* | (pa — 1), oF! } (p° — 1). 


证 明 : 下 面 我 们 将 用 初等 方法 并 结合 同 余 思想 完成 定理 的 证 明 . 

显然 n = 6 是 方程 Z(n) + SL(n) = n 的 一 个 解 . 现在 我 们 假 
定 ヵ =2*・s, 其 中 s 为 奇数 , 下面 分 几 种 情况 来 讨论 : 

(a). Ain 为 奇数 , 则 大 = 0, n= s. 

(1) 4 s=1, NE LD <1. FE 201) + SL(1) =2 41. 

(2) $ s =p, p 是 奇 素数 , 则 SL(p) =p, Z(p)=p-1. 于 是 


Z(p) + SL(p) = 2p -—1¥ p. 





(3) 4 s = p°, p 是 奇 素数 , a 为 下 整数 ,于 是 SL (p*) =p, Z(p*) = 
Da 一 1. 从 而 有 Z(p%) + 9557(pa) = 2p% — 1 £ p°. 

(4) $ s = p®- pips? Do, IEP p, pi, po, c, Dr 是 奇 素数 , a 为 
正 整 数 , p* 是 s WIRK RB He. 即 , 


p% = max {p%, pi, Po co P} 
Bp ps - p% =t, W s= p°- t. 于 是 SL(n) = p°. 
E Z(n)=n—SL(n) = p*(t—1), H Z(n) 的 定义 知 ， 


pit = Dp (to 1) +1 
2 
ikt | (° — 1). (AEN, BR m = pt- 1, 同样 可 得 n = pe -t & 


除 a 注意 到 pa 1 < pr(t 1). 因而 在 此 情况 下 方程 无 解 


pt | 
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由 (1)-(4) 可 知 方程 无 奇数 解 . 
b). Æ n AHA N k A 0. 
1) $ s=1, M n=O, FÆ ZO") =o) — 1, SLO = 28. 从 而 


Z(2*) + SL(2") = 3-2" — 1 Z 2. 
(2) $ s =p, U n = 2 - p, p 为 奇 素数 ,为 下 整数 . 
此 时 , Æ 2* > p, 则 SL(n) = 2*, 车 满足 Z(n) + SL(n) =n, 则 
Z(n) =m =n -— SL(n) = 2p — 2" = 2} (p — 1). 
HH Z(n) 的 定义 可 知 ， 


2*(p — 1)(2*(p — 1) +1) 
E 

于 是 可 得 p | (2* 一 1). 现在 我 们 来 证 明 m = 2*(p — 1) 是 满足 Z(n) 
定义 的 最 小 值 . 由 Z(n) 的 性 质 , 知 Z(n) > 2*+1 一 1, 且 Z(n) 可能 的 取 


NN 
值 介 于 2*+1 一 1 和 2*+?. 一 一 之 间 , 有 如 下 两 种 : 
Ws a ts fs ght, PR 4. 


2 と の | 


\ vo M7; w ーー 1 
记 这 组 数 为 geet Sq = il Sı € {1,2, = AS}. 


2 は 5 — 1 = 2s; — 1 (mod p). 


WHT 1 < 281 -1<p—2. FÆ pt (2H. s1 — 1). 


B. Qktl oktl.9 ... g, Pln, 
2 2 2 9 | 
记 这 组 数 为 2 5, s2 € {1,2,… = — 1}. 
“Tl ss = 2s2 (mod p). 


故 可 得 2 < 2s <p- 3. 于 是 p12*+1. so. 
若 2* < p, W) SL(n) =p, 若 满足 Z(n) + SL(n) =n, 则 


Z(n) =m =n-—SL(n) = p(2* — 1). 


故 可 得 
na N na ーー こも せり 
p の . 
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Elim, 2° | [(2* —1)p +1]. BH, 2* | (p— 1), 2*** 4 (p — 1). 

下 证 m = p(2* — 1) 是 满足 Z(n) 定义 的 最 小 值 . 由 Z(n) 的 性 质 知 ， 
Z(n) >pー1, 2Z(n) 在 p 一 1 和 p(2* 一 1) 之 间 的 可 能 值 为 : 

C.p—1, p-2-1, ---, p-(2*-—1)—1. 

记 这 组 数 为 ps1 一 1,si€ {1,2,.… ,2* 一 1}. 


p:s1—1=s1— 1 (mod 2°). 





故 可 得 0< si 一 1 < 2*-2. 4 s1—1 = 0 f, s1 = 1, FÆ m= p1, 
2+1 | (p— 1). 从 而 得 到 矛盾 . 故 t (p-s — 1). 

D. p, p-2, ---, p- (2* — 2). 

记 这 组 数 为 p 82,82 € {1,2,.… , 2" — 2}. 


P- s2 = s2 (mod 2%). 


故 可 得 1 < ss < 2* 一 2. FH 2 fp so. 

(3) $ s =p%, n= 2*.p?,p AAR, ky a 为 正 整 数 . 

此 时 , Æ 2* > po 则 SL(n) = 2*， 当 Z(n) + SL(n) = n 时 , 可 
5I Z(n) =m =n — SL(n) = 2*(p* 一 1). H Z(n) 定义 知 ， 


2% (p® — 1)(2*(p* — 1) + 1) 


2 を .Da 
| 5 


因此 pe | (2* — 1). 
下 证 m = 2*(p® — 1) 是 满足 Z(n) 定义 的 最 小 值 . 由 Z(n) 的 性 原 , 
oar tre ; 内 
有 Z(n) > 2 は ー1, Z(n) Æ 25+ — 1 和 2+. 一 5 一 之 间 的 可 能 值 有 : 
Kote por aa, oe foe Pg 
2 2 2 2 
Ne TE “一 1 
记 这 组 数 为 DR Bo oe 1, S1 に {1,2, Ergai = 
get}. 5; — 1 = 2s; — 1 (mod p°). 


故 可 得 1 < 2s1 —1 <p? 一 2. FÆ pet (28+1.51 — 1). 
B. oRtl oktl.g ..， oktl. ess si) 
りり 2 2 2 


are nae sh 
记 这 组 数 为 2stl. so s2 € {1,2 ,2 人 





DOT s3 = 259 (mod p“). 
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故 可 得 2 <2s。 <p—3. 于 是 p* f 24T. s9. 
若 2* < p%, W) SL(n) = p%, H Z(n) + SL(n) =n 可 推出 Z(n) = 
m =n — SL(n) = p° (2* — 1). 因而 ， 


a | p° (2* — 1) (の (ダー リ +) 


一 2 . 


由 此 易 推出 2*|(p* — 1) 且 24t + (p° — 1). 

下 证 m = p“(2* 一 1) 是 满足 Z(n) 定义 的 最 小 值 . 由 Z(n) 定义 ， 
有 Z(n) > p* —1, Z(n) Æ p° — 1 Al p?(2* — 1) 之 间 的 可 能 值 为 : 

C. p% — 1, p®- 2-1, ---, p- (2 —1)-—1. 

记 这 组 数 为 p* -s1 一 1,s1€ {1,2,--- ,2*—1}. 


p* -sı —1= sı —1 (mod 2°). 


WG O< s)-1< 2-2. 当 s1 一 1=0 时 , si I l, mI pl, 
2k+1 | (za — 1). 由 此 我 们 得 到 矛盾 . 因而 2 t (pa .sl — 1). 

D. p“, p 2, pr 2): 

记 这 组 数 为 p“ + 89,82 と 112 ane , 2% = 2}. 


p% .so = s2 (mod 2%). 

故 可 得 1 <s < 2* 一 2. 于 是 2" { p®- 59. 

(4) 令 n= 2* . s, 其 中 s = p®- pips? --- pe", P, Pl, P2, `t, Pr 是 
奇 素数 , a 为 正 整数 , pa 是 s HEKRA =. 即 , 
Qı 
1 


p“ = max {p%, pi", の 


在 这 种 情况 下 , 我 们 证 明知 有 至 少 三 个 不 同 素 因 子 时 , 方程 Z(n) 十 
SL(n) = 无 解 . 

& a = 261. php? --- per, Wil n = 2a-p*, a> 1, (2a, p*)=1,p A 
BAH p> 3. 

下 面 我 们 分 两 种 情况 来 讨论 : 

若 2” > p°, W) SL(n) ==2*. 仅 当 2Z(n) =n 一 2* 时 方程 有 正 整数 解 . 

从 (2a, p“) = 1 我 们 知道 同 余 方程 


4az = 1 (mod p*) 
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有 正 整数 解 , 于 是 同 余 方 程 
16a2z2 = 1 (mod p°) 


有 正 整数 解 . 设 解 为 y, BLL < y < p*— 1, W p- y 亦 为 方程 的 解 

从 而 可 取 1<y <. A 1602y? = 1 (mod p°) TA p° | 
(day — 1) BK p° | (day + 1). 

A. Æ p* | (4ay — 1), MI 





n= 2a: p° | 
故 可 得 
a 
Z(n) =m<4ay-1< 


B. 4 p* | (day + 1), WI 


4ay(4 1 
n= 2a- p | ay + 


故 可 得 


显然 2* <a, 而 2Z(n) =n—2*, Z(n) >n—a. 故此 时 方程 无 解 . 

若 2 < p%, 旭 SL(n) = p®. (24 Z(n) =n — p% = p*(2a—-1) HA 
程 有 正 整数 解 . 

从 (2a, p*) = 1 可 知 同 余 方程 


pz =1 (mod 2a) 
有 正 整数 解 , 于 是 同 余 方程 
px? = 1 (mod 2a) 


有 正 整 数 解 . BURA y, 取 Mi<y<2a-1, N 2a- y 也 为 方程 的 正 整数 
解 . 故 可 取 1<v< 
HH p?*x? = 1 (mod TE 可 知 2a | (py — 1) BK 2a | (p*y + 1). 
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C. 若 2a | (p*y — 1), 则 


a auy— 1 
TE di k 


y 为 偶数 . 
故 可 得 
2a — 1 


NMED YE 


1. 





D. Æ 2a | (py +1), 则 


py(p"y + 1) 


n= 2a: p° | 5 


y 为 偶数 . 
故 可 得 ai 
Z(n) =m < pty < p° E 
于 是 Z(n) =n- p 不 是 满足 Z(n) 定义 的 最 小 值 . 此 时 方程 无 正 整 
数 解 . 





这 就 完成 了 定理 的 证 明 . 
6.2 一 个 包含 Smarandache 函数 与 伪 Smaran- 


dache 函数 的 方程 


上 一 节 研 究 了 两 个 包含 Smarandache LCM pki a5 4 Smarandache 
函数 的 方程 , 这 部 分 我 们 继续 探讨 方程 的 可 解 性 问题 . 基于 文献 [48] 的 
基本 思想 , 我 们 主要 介绍 李 玲 和 姚 维 利 的 研究 成 果 , 即 利 用 初等 和 组 合 的 
方法 研究 函数 方程 

Z(n) + S(n) = kn (6-1) 
的 可 解 性 , 其 中 为 任意 正 整数 . 具体 说 就 是 证 明了 下 面 的 定理 : 


定理 6.4. 4k =11N, n = 6,12 是 方程 (6-1) 仅 有 的 两 个 特殊 
正 整数 解 ; 而 此 时 其 它 正 整数 ヵ 满足 方程 (6-1) HNA n= p u R 
Hn =p-2-u, Hep p> 7 WRB 2 |p- 1 u 是 2 二 的 任意 一 个 大 
于 1 的 奇数 因子 . 
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定理 6.5. 4 k= 2 时 , n = 1 是 方程 (6-1) 的 一 个 特殊 解 ; 其 它 aes 
数 n 满足 方程 (6-1) SAMY n=p-u, 其 中 p>5 JRA, u 是 ニーー 


2 
的 任意 一 介 偶数 因子 . 


注意 到 , Z(n) < 2n-1 K S(n) <n, MA k> 2 时 ,方程 (6-1) 没 
有 正 整数 解 . 从 定理 6.4 很 容易 联想 到 Fermat 素数 , 即 形 如 戸 , = 27°41 
的 素数 , 其 中 ヵ >1 为 整数 . 例如 , F = 5, F = 17, Fy = 257, 等 等 . 由 定 
理 6.4 不 难 推出 下 面 的 推论 ; 


推论 6.2.1. 5 k=1 时 , WR n 含有 Fermat 素因 子 , 则 n 不 可 能 
满足 方程 (6-1). 


定理 的 证 明 : 我 们 利用 初等 及 组 合 方 法 来 完成 定理 的 证 明 . 首先 证 
明定 理 6.4. 这 时 天 = 1. 注意 到 2Z(1)+5(1) =2 41, 2(2)+5(2) = 5#3, 
Z(3) + S(3) = 5 # 3, Z(4) + S(4) = 11 #4, Z(5) + S(5) = 9 Æ 5, 
Z(6) + S(6) = 6, 所 以 n= 1,2,- ,5 不 满足 方程 (6-1), n = 6 满足 
方程 (6-1), 于 是 当 其 它 n 满足 方程 (6-1) NEHA n > 7, Kn = 
Pips? pR 为 n 的 标准 分 解 式 , 此 时 由 Smarandache 函数 的 性 质 知 

S(n) = max {S(p;*)} = S(p*) =u-p, 


1<? こ ん 
HEP 为 菜 一 pi, a 为 某 一 gz, w < or. 

现在 注意 到 p|n 及 S(n) =u-p, MATIZ n = p®- 当 7 満足 
方程 (6-1) 时 有 


R 





Z(n) +u: p= PMI. (6-2) 
首先 证 明 在 (6-2) 式 中 a = 1. 否则 假定 a > 2, 于 是 由 (6-2) 式 立 刻 
HH p| Z(n) =m. 由 Z(n) =m 的 定 叉 知 = p° -n 整除 La 
而 (m,m +1) 三 1 所 以 pe |m. 从 而 由 (6-2) RHEE p° | S(n) =u- p, 
即 pet | u, 从 而 pe? < 但 是 另 一 方面 , 注意 到 S(n) = S(p*) = u- p, 
由 Smarandache 函数 S(n) 的 性 原 知 ぃ < a, 所 以 pet < u <a. 此 式 对 
奇 素数 p 显然 不 成 立 . WR p= 2, 则 当 a > 3 时 , pet <uK<a 也 不 成 
立 . 于 是 只 有 一 种 可 能 : w =a = 2. 注意 到 nn > 5 以 及 S(n) =4, 所 以 此 
时 只 有 一 种 可 能 : n= 12, 而 n = 12 是 方程 (6-1) 的 一 个 解 . 所 以 如 果 其 
它 正 整数 ”满足 方程 (6-1), W (6-2) 式 中 必 有 S(n) =p,a=u=1. Æ 
这 种 情况 下 , 令 Z(n) = m=p-v, 则 (6-2) 式 成 为 


v+ l= n, 
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或 者 ma =vt1, Mn=p-v+),Z(n)=p-v. BA Z(n) 的 定义 
Fl n= p-(u +1) 整除 


Z(n)(Z(n) +1) _ pv: (py +1) 


2 2 9 
或 者 (vu + 1) 整除 


Z(n)\(Z(n) +1) v- (pu +1) 


2 2 
注意 到 (v + Lo) = 1, 所 以 当 w ABAE h ERAH v1 | 
put+p—pti, Mv+1|p-1 mae v+1| Po 显然 对 2 
的 任意 大 于 1 的 奇数 因子 7, n = p-r 是 方程 (6-1) 的 解 . 因为 此 时 
A Z(p-r) =p-(r—1). 
当 ? 为 奇数 时 , 由 (v + 1) 整除 


Z(n)(Z(n) +1) uv: (pu +1) 


2 2 k 
得 到 
rei Ca z Se 
由 此 可 推出 


p—1= (2k+1):(v+1). 


` y WA, +1 N WA Bo 
于 是 设 p 一 1 = 29h, Hee h AAPM, 则 ュー 为 小 于 h 的 奇数 因子 . 容 


易 验 证 对 任意 奇数 7 | 有 hh Ar <h,n 二 p23.r 为 方程 (6-1) 的 解 . 因为 
此 时 有 








Zp 28 .7)=p: (2 .7—1). 

事实 上 , 注意 到 7 | h, 首先 容易 推出 p: 22 .7 整除 
pr- p (fr) 
5 5 


1 
其 次 当 m <p: (28.r 一 1) 时 , 不可 能 有 .29.7 整除 MRED) 


由 Z(n) 的 定义 知 


. 于 是 


Z(p-2°-r) =p- (28 -r—1). 
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于 是 证 明了 定理 6.4. 
现在 证 明定 理 6.5. 此 时 注意 到 天 = 2, 所 以 当 n = 1 时 , A Z(1) + 
S(1) = 2, Bln = 1 是 方程 (6-1) 的 一 个 解 . 如果 方 程 (6-1) 还 有 其 它 正 
整数 解 n > 2, 则 由 定理 6.4 的 证 明 方法 不 难 推出 n= pw, 其 中 p>5 
为 素数 , S(w) <p. 代入 方程 (6-1) 可 得 
Z(p-u) + S(p-u) = 2p-u. 


由 此 式 立 刻 推 出 p 整除 Z(p-u). 设 Z(p-u) =p-v, Nv = 2u-1. H Z(n) 
的 定义 知 p・v 整除 oo 从 而 整除 ーー 此 外 
当 々 妨 ュー 的 任 一 大 于 1 的 奇数 因数 时 , Zp- u) = p- (u— 1), 所 以 此 
hn = peu 不 是 方程 (6-1) 的 正 整数 解 : 当 包 为 po 的 任 一 偶数 因数 
时 有 
Z(p:u) =p (2u— 1), 
此 时 
Z(p-u)+S(p-u) = 2p-u. 

于 是 完成 了 定理 6.5 的 证 明 

由 定理 6.4 不 难 推出 文中 的 推论 . 事实 上 定理 6.4 中 的 素数 不 可 能 
是 Fermat 素数 , 因为 当 p 为 Fermat 素数 时 , p 一 1 没有 大 于 1 的 奇数 因 
子 


6.3 ”关于 Smarandache 函数 的 两 个 猜想 


文献 [49] 引进 了 Smarandache F/X KZ Se(n): 
定义 6.2. Sen) ELAWE y|n! H1l<y<m 的 最大 正 整数 m, 
即 
Se(n)=max{m:y|nl,l <y <m,m+t+1tn!}. 
例如 , Sen) 的 前 几 个 值 为 : Sc(1) = 1, Se(2) = 2,5.(3) = 3,5.(4) = 
4,5.(5) = 6, 8.(6) = 6, Se(7) = 10,8.(8) = 10, S.(9) = 10, 5.(10) = 
10, S-(11) = 12, S-(12) = 12, Se(13) = 16, 8.(14) = 16, S$.(15) = 16,.…. 
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文献 [49] 研究 了 Sc(n) 的 初等 性 质 , 并 证 明了 以 下 绪论 : 若 Sc(n) = 
z, An #3, 回 z+1 是 大 于 n 的 最小 素数 . 


文献 [50] 引进 了 伪 Smarandache 对 偶 函 数 Z*(n): 


定义 6.3. Z*(n) 定义 为 满足 D k 整除 的 最大 正 整数 m, 即 
k=1 


Peale a. 


文献 [51] 研究 了 Z*(n) 的 性 质 , 得 到 了 一 些 重要 的 结果 . 文献 [52] 
中 研究 了 这 三 个 函数 之 间 的 关系 方程 Z(n) + Z*(n) =n 与 Sc(n) = 
Z*(n) +n, 得 到 了 一 些 重 要 的 结果 , 并 提出 了 一 些 还 未 解决 的 猜想 : 


猜想 1. 方程 Z(n) + Z*(n) = 有 有 限 个 偶数 解 , 也 许 仅 有 一 个 偶 
HEN n = 6. 


猜想 2. 方程 5。( ヵ ) = Z*(n) +n 的 解 为 p*, 其 中 p 为 素数 , 2 1o, 
pi +2 也 为 素数 . 


杨 长 恩 研究 了 以 上 的 问题 , 得 到 了 下 面 的 两 个 定理 : 





定理 6.6. 4n 为 偶数 时 , 方程 Z(n) 十 2Z*(n) =n 的 解 具 有 7 = 6. 


pi +2 也 为 素数 , 以 及 满足 条 件 a(2a—1) † 7 (a> i nt+2 为 素数 n 为 
正 整数 . 





在 证 明定 理 之 前 , 我 们 先 给 出 下 面 的 : 


引 理 6.3.1. Æ Sc(n) = ニ ァ と ググ, Hn 43, W r+ IKF nk) 


正明 : 見 文 献 [49|. 


由 此 可 见 , Se(n) 除了 在 n= 1,n = 3 为 奇数 外 , 在 其 余 情况 下 的 值 
都 是 偶数 . 
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引 理 6.3.2. 


Oise 2, p#3, 
ze りこ 1 1 pea 


证 明 : 見 文 献 51|. 
引 理 6.3.3. 若 ヵ 0 (mod a(2a—1)), WA Z*(n) > 2a > 1. 
正明 : 見 文献 51|. 
引 理 6.3.4. 
r < SEA 
WERA: 见 文献 [51]. 


引 理 6.3.5. = n = ppp ps? の (po = 2, pi = 3,k > 1,a; > 1) 
为 n 的 标准 分 解 式 时 , 有 


Z(n) < 





n 

mn 

正明 : 当 n = popi pE e pp" (po = 2,p1 = 3,k > 1,a; > 1) AK 
标准 分 解 式 时 , 分 两 种 情况 来 证 明 : 

(i) Ben = 2kp*,a > 1,(2k,p?*) = 1,p 之 3 为 素数 ,由 同 余 方 程 4kx = 
1 (mod p°) 有 人 解 , 可 得 同 余 方 程 16k?x? = 1 (mod p*) 有 解 , 其 解 不 妨 设 
Ay, 则 可 取 1 < y < pr? 一 1, Xp- 一 y 因为 前 面 同 余 方 程 的 解 , 则 可 
Mi<y< < ーー 由 16k2x2? = 1 (mod p°), 则 pe | (4ky — 1)(4ky + 1), 
而 (4ky —1,4ky +1) = 1, 于 是 pe | 4ky — 1 BK p°“ | 4ky + 1. 








Aky(4ky 一 1 
#5 p | dky —1, W n= akpe | BUY) 从 而 
n 
S n= a aa ORY 
min{po P1 o P2 ， Pk } 
4ky(4k 1 
F p° | 4ky + 1, M n = 2kp® | 从 而 也 有 
Ak(p* — 1 1 
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n 


< / — a. 
min{p5°, pt", Po"; 2 , pe*} 


(ii) Wn = 2°(2k+1),(a > 1,k > 1), 则 同 余 方 程 (2k + 1)z = 
1 (mod 2°**) 与 (2k + 1)a = —1 (mod 2°") 均 必 有 解 , 且 为 奇数 , 设 a 
为 同 余 方 程 (2k + 1)z = 1 (mod 207!) 的 解 , Æ 1 <a < 2%-1, WR a 
即 可 , APM 2°+1<a< 2t -1, Watt — a <2} —2%-1 = 2°-1, 
H 2 — a 満足 同 余 方 程 (2 を 1)z = -1 (mod 2+), 故 两 个 同 余 
方 程 中 必 有 一 全 満 走 1 く gw<2“-1 的 解 o, WU 27 や | (2 を 二 1g 十 1 
By 2041 | (2k + 1)a — 1, 若 2°71 | (2k + 1)a + 1, W 


2%+1(2k + 1) | [(2k + lat 1](2k + 1)a, 


从 而 
1 
Z(n) < a(2k+1) < (2%-1)(2k4+1)< (1- TA 
< n— i 
回 min{p0°, p?!, p2*,* 0 
而 当 2 | (2k 十 1)a 一 1 时 , 同 理 也 有 
ICL E n 
$ = 
2° min{p0°, pf p29 pyr} 


综合 (i), (i), 我 们 有 , 当 n= pp pip? DR (po = 2, pi > 3,k > 
1, Qi > 1) 为 其 标准 分 解 式 时 , 则 


n 


Z(n) <n = —. 
,D2 , pe"} 


= > ao a1 
min{pp°, pi 


下 面 我 们 给 出 定理 的 证 明 . 


定理 6.6 的 证 明 : 我 们 分 两 种 情况 来 证 明 . 

(1) 当 nn 至 少 有 三 个 不 同 的 素 因 子 时 , Bl n= pp pt ps? sp,” (po = 
2,k > 1,a; > 1) 是 其 标准 分 解 式 为 了 书写 方便 , $ p = 
min{p0°, PI, P2 Pett, MI 











n 1 0 1 2 1 Qitl a. pk 1 
= SE Po Pi P2 ni Di Pk TER T 
Pi Pi Pi Pi 
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4n? An eS +1 








从 而 ， a E TUR 进而 一 -于 是 由 引 理 6.3.4 
与 引 理 6.3.5 ,有 | 
ZO) + Z"(n) Sn Fe SOI cn, 





(2) n = 2°99 (a > 1,6 > 0,g > 3 为 素数 ). 分 两 种 情况 来 证 明 . 

(i) 设 Z*(n) =2a 则 a(2a+1l)|2*95. Fa 是 大 于 1 的 奇数 , 旭 a 
与 24 十 1 均 是 g IEMA, 与 a 与 2g 十 1 互 素 矛盾 , 从 而 a 为 偶数 ， 
WM a | 2%, 可 设 a=27 (0<7<a), X (2a+1) | の, FÆ (2+ + 1) | q. 
E n 为 方程 Z(n) + Z*(n) = n 的 解 , 则 用 (29g の ) = 20? — 2771, H 
而 2%+1g8 | (2%q? 一 2771) (2998 —27+141), 则 有 qÊ | 27+1 一 1 而 矛盾 . 
故此 时 的 n 不 是 原 方程 的 解 . 

(ii) Æ Z*(n) = 2a — 1, MW a(2a — 1) | 2%g?. H (a,2a — 1) = 1, 
有 a=27 (0<7<a), H (2g 一 1) | の, FÆ (2%! -1) | 9 の . Hn AF 
FE Z(n) + Z*(n) =n 的 解 , 则 Z(2%q?) = 2%q? — 2741 + 1, 进而 291g2 | 
(2%? —2744.41)(2%q? —27+1 4+2). 因 (2¢%q?—277141, 2%? —27+1 +2) = 1, 
则 有 の | 27+1_1 或 q? | 27+1_—2, 但 qÊ | 97+1_9 与 (27+1— 1) | qÊ 矛盾 , 
Wg? 12?+1 一 1. 从 而 gf = XH -1 = 2a = 1; 于 是 2(2a09) = (2% =1) 9". 

M2041 | (29 の の — NTI 2), 这 时 又 分 两 种 情况 . 

E y = a, A 2911 | (2%qP +2), Mi 2° | 2, Aa = 1, MTI a = 2, q? = 3, 
NJ n= 6. m Z(6) + Z*(6) =3+3=6, BI n= 6 ATEN. 

F0<y<a-—l, M a= 2 <27! gf = 2 一 で う 290ー M 
而 Z(2%gf) < 2% (g? — 1), Z*(2%q%) = qf, 则 





A CO CE CR i Ca a EE 
故此 时 的 ”不 是 原 方程 得 解 


定理 6.7 的 证 明 : 我 们 分 五 种 情况 来 证 明 . 

(1)n=1W, 2*(1) = 1, 5。(1) =1, 则 1 不 为 其 解 . 

(2) n= 3% (a > 1), 由 引 理 6.3.2, グ *(39) = 2, 若 n = 3° 是 原 方程 
的 解 , 则 S.(3%) = 2 十 3%, 因为 3|3° 十 2 十 1, 从 而 3° 十 2 十 1 不 可 能 为 
素数 而 与 引 理 6.3.1 相 了 矛盾, 故 n= 3° 不 是 原 方程 的 解 . 

(3) n = p° (a > 1,p > 5 为 素数 ), 由 引 理 6.3.2, Z*(p*) = 1, Æ n = 
p? 是 原 方程 的 解 , 则 Selpr) = 1+ p°, KH p> 5 时 , 3 |p + 2, 故 由 引 
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H 6.3.1, a 不 能 为 偶数 , 且 当 pe 十 2 Qta) 为 素数 时 , n= p° (a >1,p> 
5 为 素数 ) 满足 原 方程 . 

(i) = 98 (en あり Gandy = 1 
i ググ (29) = 1, Hn = 2° BATRA, WW S(2%) = 1+ 2%, Al 2 | 
(2°+141), 与 引 理 6.3.1 矛盾 , W n = 2% (a > 1) 不 是 原 方程 的 解 . 

(5) n = py ps? .DA (k > 2,a; > 1) 为 其 标准 分 解 式 . 我 们 又 分 两 
种 情况 来 证 明 . 

(i) 2+n, 则 21p8 A, 从 而 2 | Sen), Fn 要 满足 原 方程 , 则 必 
须 24 Z*(n). BASIE Z*(n), 若 存在 整数 (a > 1), 使 a(2a 1) |n, 
则 Z*(n) > 2a—1, 若 存在 整数 a (a > 1), 使 a(2a+1)|n, 则 2Z*(n) > 2a, 
从 而 





ーー へ — 


Z*(n) = max {max {2k : k(2k+1)|n}, max {2 を 一 1: を (2 を 一 1) | n}}. 


再 分 三 种 情况 来 讨论 : 

第 一 , 若 2Z*(n) = 2a-1> 1, M aQa-1)|n, Haln, gl 
[n+ (2a—1)4+ 1]. Aon 要 满足 原 方程 , 则 Sc。(n) = 2a—1+n. 而 S.(n)+1 
不 为 素数 , 与 引 理 6.3.1 相 矛 盾 . 

第 二 , 若 Z*(n) = 2a > 1, M a(2a+1)|n, a|n, (Qat+1)|n. Zn 
要 满足 原 方程 , 则 Sc(n) = 2a+n. 而 Sc(n) 十 1 不 为 素数 , 与 引 理 6.3.1 
矛盾 . 

最 后 , @ Z*(n)=1, Ha>1, WaQa-1) tn, AWE ヵ 十 2 KE 
素数 , 由 引 理 6.3.1, 这 样 的 n 不 是 原 方程 的 解 . 若 r+2 为 素数 , 由 引 
理 6.3.1, 这 样 的 nn 为 原 方程 的 解 . BU a(2a— 1) fn, n+2 为 素数 时 的 下 
整数 n 为 原 方程 的 解 . 

(ii) 2 | n, Æ n 満足 原 方 程 , 则 必须 Z*(n) 为 偶数 , A Z*(n) > 2, 
而 2Z*(n) =m >2, | 則 (m+1) | n, BET (+1) | (n+-m-+1), 
这 样 Sen) =n+m+1 不 是 素数 , 与 引 理 6.3.1 矛盾 . 

这 就 完成 了 定理 的 证 明 . 


6.4 ”一 个 包含 函数 Sn) 的 方程 


本 节 我 们 继续 介绍 包含 Smarandache 函数 的 方程 可 解 性 问题 . 
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定义 6.4. 对 于 给 定 的 正 整 数 n, た 且 有 > 2, 著名 的 Smarandache 
Ceil 函数 Si(n) 定义 为 最 小 的 正 整数 z 使 得 nlz*, 即 





Si(n) = minfz: x € N,n|x*}. 


定义 6.5. Si(n) 的 对 偶 函 数 Sh (mn) 定义 为 最 大 的 正 整数 x 使 
得 zfin, BH 


Si(n) = max{z: 2 € N,2*\n}. 


例如 , 4 k= 2 tt, So(n) 的 前 几 个 值 是 S21) = 1, 35(2) = 2, 82(3) = 
3, S2(4) = 2, So(5) = 5, So(6) = 6, 52(7) = 7, 52(8) = 4, 52(9) = 
3, … .而 あの ) 的 前 几 个 值 是 矶 (1) = 1, 32) =1, 33) =1, あ (3) = 
2, 57(5) = 1, 59(6) = 1 (7) =1, 5(8) = 2, 52(9) = 3, … 


关于 Sk(n) 和 Dln) 的 一 些 初等 性 质 , 许多 学 者 也 进行 了 讨论 , 并 给 
出 了 一 些 有 趣 的 结论 , 有 关 这 些 内 容 参 考 文献 53-5]. 例如 , 在 文献 [53] 
中 , 王 永 兴 证 明了 对 于 满足 (a, 5 = 1 的 两 个 下 整数 w 5 有 


Slab) = max{m: m € N, m*\a}-max{m : m € N, m*|b} = Syla) S(b), 


和 
Sk (p%) = piel. 

其 中 |z| 定义 为 小 于 等 于 x 的 最 大 正 整 数 ， 对 于 任意 正 整 数 n, 如 
果 n= pips? per 表示 n 的 标准 分 解 式 , 于 是 得 到 了 
Se(pe ps? po) = pl pE .ph — ROTOR) eof). 

从 这 些 性 质 我 们 可 以 得 知 Si(n) AE 一 介 可 乗 画 数 , 同时 我 们 引进 两 
个 函数 w(n) 和 O(n), Æ n = pl ps? o per, 我 们 定义 w(n) 为 n 的 所 有 
不 同 素 因 子 的 个 数 , 不 包括 素 因 子 的 重 数 , B wln) = w(pttps?--- per) = 
r. O(n) 定义 为 n 的 所 有 素 因子 的 个 数 和 , 即 O(n) = Upps p) = 
ay +02 + + Oy. 


在 一 篇 已 被 西南 大 学 学 报 录用 的 李 晓 妍 的 论文 中 , 她 研究 了 函数 方 





程 


>》 (9 の = w(n)Q(n). (6-3) 
dl 
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的 可 解 性 , 并 给 出 了 该 方程 的 所 有 正 整 数 解 . 具体 地 说 就 是 证 明了 下 面 
的 定理 : 


定理 6.8. 方 程 (6-3) 有 无 穷 多 个 正 整数 解 , 并 且 每 个 解 属 于 下 例 情 
况 之 一 : 

1). n=pp 或 者 ppf, 其 中 1<a,B<k-1; 

2)，n = p?p2p3 或 者 n= pip3ps 或 者 n = pip2p3; 

3). 多 二 pip2p3p4. 其 中 pi < po < ps3 < pa 为 奇 素数 . 


证 明 : 下 面 我 们 利用 初等 及 组 合 的 方法 来 完成 定理 的 证 明 . 首先 因 
为 eln) 是 一 个 可 乘 函数 , 所 以 由 可 乘 函数 的 性 质 知 》 rld) 也 是 可 乘 
d|n 
函数 , 现在 可 以 分 如 下 几 种 情况 情况 来 证 明 我 们 的 结论 . 
1 


d|n 
w(n)Q(n) = 0, 等 式 (6-3) 不成立 , 因此 n = 1 并 不 是 方程 (6-3) 的 
解 . 
Gi). 4n=p° 时, 其 中 1<a< 大 一 1 p BRM 由 函数 Sg(n) 的 
定义 我 们 有 








> kld) = Se(1) + elp) +--+ (の 7) = a 十 1 


dlp® 


而 此 时 w(n) = 1, Qn) =a, 故 w(n)Q(n)= a, >》 Sklad) # w(n)Q(n), 


d|n 
因此 n = p% 也 不 是 方程 (6-3) 的 解 . 
(iii). Hn =p- p- pr 时 ,其 中 1 <a; <k-1,1=1, 2， 7, 
r>2, 由 于 》 Seld) 是 一 个 可 乘 函数 , 我 们 有 
d|n 


Bed) = VF. Dd) > 


= (a,+1)(ag+1)---(a,+1). 


a 


dp py? = pr" 
同时 ，w(p) =r, Q(n) = ai 十 gs + +ar, w(n)Q(n) = 7(an + oy + 
+++ ar), 此 时 方程 (6-3) X: 

(ai + 1)(ag + 1)--- (ar +1) = rlari t+ag+---+a,). (6-4) 


95 


关于 Smarandache 问 题 研究 的 新 进展 


下 面 我 们 从 如 下 几 种 情况 对 所 有 的 正 整数 7 (r > 2) 进行 讨论 : 
(a). #r=2, >》 Sk(d) = (a1 +1)(a2 + 1), w(n)Q(n) = 2(a1 +04), 
d| 


我 们 解 方程 (ai + 1)(az2 + 1) = 2(a1 + a2) 得 gi = 1 RÆ ag =1. 所 


LL n = p?p ÑU n = pip) 满足 (6-3), 其 中 1 < o, <k- 1. 
(b). Æ r = 3, 满足 方程 (6-4) 的 等 式 为 : 


(ay + 1)(as 十 1)(a3 + 1) = 3(a1 十 oo 十 a3). (6-5) 
下 面 我 们 对 ai 的 取 值 进行 讨论 , 其 中 i = 1, 2,3. 


i). 4 (6-5) 式 中 有 且 仅 有 一 个 a; 満足 ai = 1, 我 们 不 妨 令 a = 
1, a2, os > 1, 此 时 有 





2(a2 + 1)(a3 十 1) = 3(1 + ag + a3). 
由 于 


2(ag + 1)(ag + 1) 一 3(1 十 gs + os) 
= 20203 — Ag — a3 — 1 


= os(os = 1) + os(os 一 1) ー1 >0. 


这 就 证 明了 2(az + 1)(as +1) 总 是 大 于 3(1 + as + a3), 因此 方程 (6-3) 
在 此 种 情况 下 无 解 . 

ii). 4 (6-5) 式 中 有 两 个 a; 満足 ai = 1, 我 们 可 以 设 ay = as = 
1, os > 1, 解 方 程 4(as 十 1) = 3(2 十 Q3), 得 到 as = 2, FÆ n = pip2p3 
或 者 n = pipsps 或 者 n = pipop? 满足 方程 (6-3), 是 它 的 解 . 

iii). 若 所 有 的 a; 都 满足 a; = 1, 方程 (6-5) 不成立 , 此 时 方程 (6-3) 
无 解 . 

iv). 若 所 有 的 ai 满足 ai > 1, 我 们 可 以 很 容易 的 证 明 下 面 的 不 等 式 
成立 : 

(ai +1)(ag + 1)(qs + 1) > 3(ai + a2 + os), 

即 


Qla2Q3 + Qlao2 + Q203 十 alQ3 十 上 > 2Q1 + 2ag + 2az. 
因为 
(QiQ203 + ala2 + a2a3 + a103 + 1) — (2a, 十 2ao + 2a3) 
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Q1Q20Q3 十 Qi(oo 二 2) 十 as(as 一 2) + azla — 2) +1 
> Qla2Q3 +1 > 0. 


这 束 证 明了 (6-5) 式 的 左边 总 是 大 于 右边 , 因此 方程 (6-3) 在 这 种 情况 下 
也 是 无 解 的 . 


(o). 当天 = 4, RATE 





(ai + 1)(a2 + 1)(a3 + 1)(ag + 1) = 4(aı + a2 + az +a4). (6-6) 
下 面 我 们 对 方程 (6-6) 中 oz 的 取 值 进行 讨论 , 其 中 ? = 1,2,3,4. 
i). 当方 程 (6-6) 中 有 且 只 有 一 个 a; 满足 ai = 1, 我 们 可 以 设 oi = 
1, ao > 1, os > 1, a4 > 1, 这样 (6-6) 式 变 为 
2(a2 + 1)(a3 + 1)(ag + 1) = 4(1 + az + az + a4), 


即 
Q2Q3a4 + Q2Q3 + Q204 + Q304 一 工 十 ao 十 Q3 + Q4. 
因为 az > 1, as > 1, ag > 1, 这 样 我 们 可 以 很 容易 的 证 明 (6-6) 式 的 左 
边 总 是 大 于 右边 , 此 时 方程 无 解 . 
ii). 当方 程 (6-6) 中 有 两 个 a; 满足 ai = 1, 不 妨 令 oi = os = 1, os > 
1, ag > 1, 我 们 有 


(a3 + 1)(ag + 1) = 2 + 03 + a4. 





显然 这 个 等 式 不 成 立 , 因此 在 这 种 情况 下 方程 无 解 . 
iii). 当 方 程 (6-6) 中 有 三 个 o 满足 oz = 1, 可 令 al = œ = 03 = 
1, ag > 1, (6-6) RAB 





2(a4 + 1) 二 3 十 4az. 


并 得 到 ay = 1/2, 这 是 不 可 能 的 , 故此 时 方程 (6-3) 无 解 . 

iv). 当方 程 (6-6) 中 所 有 oa 満足 oz = 1, 此 时 (6-6) 式 成立 , 
此 n = Di1p2p3D4 是 方程 (6-3) 的 解 . 

v) 若 所 有 四 个 a 均 満 足 oz > 1, 由 于 当 oi > 1, gs > 1, 
(ai + 1)(a2 + 1) > 2(ai +2). 同 理 可 知 当 a3 > 1, ag > 1, (a3 十 
1)(a4 + 1) > 2(a3 + a4). 
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于 是 我 们 有 
(ad 十 1)(@2 + 1) (a3 + 1) (a4 + 1) 
4(oi + a2) (as + a4) 
= 4A(aja3 + aa4 + a203 + a204) 
> 4(ai 十 os + Q3 + a4). 
因此 等 式 (6-6) 左边 总 是 大 于 右边 , 所 以 方程 (6-3) 在 此 种 情况 下 无 解 . 
(d). 4r>4,H1l<i<r, 可 以 证 明 方程 (6-3) 的 左边 总 是 大 于 右 
边 . BH 


V 





(ai 十 1(az 十 Jp(ar 十 1)>7(Qal 十 aa 十 十 Qr). 
所 以 方程 (6-3) 在 这 种 情况 下 无 解 . 
下 面 我 们 用 数学 归纳 法 证 明 上 述 不 等 式 成 立 . 设 7 = i 时, 不 等 式 成 
az, BẸ 
(ai + 1)(a2 +1)--- (Qi 十 1) > ilai 十 ao2 +--+ ai). 
wW k=i+1 H, 
(ar +1)(a2 +1) -- (ai +1)(@i+ı + 1) > ilar +a + +> + ai) laiti + 1). 
又 因为 


lar fog to ta (oi t= CE (ot Fo ft pt Oy) 
= 二 
一 (al 十 aa 十 :… 十 oa) 一 ai+l 











= (tai 一 Jal 十 az 十 :十 ai 一 (十 1)ai+l 

> (tai 一 1(ai 二 az 十 :十 ai) 一 人 十 lairl 一 1 
> (iairi 一 1)(oi 十 Qs 十 … 十 Qj; 一 i 一 1) 

> 0. 


所 以 , Sk=it 1 时 , 不 等 式 亦 成 立 , 从 而 在 这 种 情况 下 方程 (6-3) 无 解 . 
(iv). 4n=p* Ma > k, 此 时 我 们 定义 a = kb +y 使 得 n= phe, 
HH B>1,0<7<k, RIA 


ゞ Fld) 


d|pk8+7 
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= Bi(1) + Skelp) + + Skelp) + Sklo") 十 十 
Sielp?!) + Se(p™*) +--+ + Sg(p OU) + Bg (pr PU) 
87 hkM00 の TB の 909 キャ 0 

= Tae epee -e +p+Hp ++p + 

k k k 
ey E TE E 
ーー 

k y+1 

= k(l+p+P +: +p) + (y+ lp? 

2, k(p? — 1) B 

= ees a (y+ Dp. 

AI, w(n)Q(n) = kB +7, 故 方程 (6-3) 可 以 变 为 : 
k(p? — 1) 
の りー1 
因为 (7 十 1)p2 > ,以 及 


io 一 1 一 (一 TU = kp? k- kph + kb 
= k(p* — pp) + k(8 — 1) 
> 0. 


+ (y+ Lp? = kb +7. 


ezaz kp SI i 

于 是 我 们 得 到 EED + (y4 Dp > KA + 7, 此 时 方程 无 角 
(v). 若 n = pi p3? ++ per 和 ai RY Ly 2,...,7, BANS Qi = 
ee 0 < < を 使 得 ッ ーッ po が 2 pr 


为 Sx(n) 是 一 个 可 乘 函 数 , 我 们 有 


KG1 十 kBg+ k 
dlpgP 71 p82 72. yk Br tor 


= MU Mw) YK 


d|p¥414+71 d| pkP2t72 d|pk@r+7r 


Ee) (ne) 


ーー ーー 二 (Or 十 Dp ) 








99 


关于 Smarandache 问 题 研究 的 新 进展 
同时 , w(n)Q(n) =r [kbi + Bo +--+ + Br) + + 724+ r. 
因此 方程 可 变 为 
(HEP +n + Dp) (HEP + (92 + pe ) 
(ED + (Yr + Dpe ) 
= r [k(b1 + Bats + Br) + HH Hyr. (6-7) 
可 以 证 明 (6-7) 式 左边 总 是 大 于 右边 . 
我 们 利用 数学 归纳 法 进行 证 明 : 
Beer =i, 不 等 式 成 立 , 即 
E= D4 (m+ DP ) (5 + (49 + Lp”) SE 
(EEP + + Dp) 
> i[k(b1 + Bot---+6)+ytyet---+%- 





W4r=i+1W, 
B 
(HER + +t Dp) (HEP + (+ pe) 
Bi— pôi : 
i [et D 4 (yi + 1p“) i a (Year Lp) 
. pôi , 
> i[k(G1 + Bot---+B)+yn t+ y+---+% (EH + Oy. ロキ PP ) 
SL) Ri + Pate Baa) + a Pee et el - 
PRO kK =i +1 时 , 不 等 式 成 立 . 
(vi). 者 = DP 其 中 > k (i = 
1,2,---,r), l<aj<k(r+1<j<r+t), 从 以 上 的 讨论 可 知 , 此 


种 情况 下 方程 (6-3) 无 解 . 
综合 以 上 讨论 , 我 们 完成 了 定理 的 证 明 . 








6.5 ”关于 Smarandache 问题 的 一 个 推广 


不 定 方程 (或 方程 组 ) 是 变量 数 个 数 多 于 方程 个 数 , 上 且 变量 取 整 数值 
的 方程 (或 方程 组 ). 不 定 方程 是 数论 中 古老 而 又 重要 的 一 个 分 支 , 例如 
著名 的 Fermat 大 定理 就 是 不 定 方 程 的 一 个 典型 代表 , 其 内 容 与 现代 数 
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学 有 密切 的 联系 . F. Smarandache 教授 在 文献 [1] 第 50 个 问题 中 建议 我 
们 研究 方程 
vat + je = 2a (6-8) 


的 可 解 性 , 并 求 该 方程 的 所 有 实数 解 . 


关于 这 一 问题 , 张 文 鹏 教授 在 文献 [56] 中 进行 了 研究 . 具体 地 说 , 即 
证 明 下 面 的 结论 : 





定理 . 对 所 有 的 a © R\{-1,0,1}, 方程 (6-8) 有 且 仅 有 一 个 实数 
fiz x = 1. 





ASSES TT RE (6-8) 进行 了 推广 和 延伸 , 即 考虑 了 n 一 1 个 变量 的 情 
况 , 求 出 了 方程 
1 


L L. = ah 
©1407 十 ZooQz2 十 … 十 Tn_1Q*n-1 + ーー の ーー と ーー ng (6-9) 
V1L2 Ln—1 


的 所 有 非 负 实数 解 , 亦 即 证 明了 下 面 的 定理 . 


定理 6.9.59 对 任意 实数 a c R\{0}, 方程 (6-9) 有 且 仅 有 一 组 非 负 
实数 解 








£1 = T2 =: = Tn-1 = l. 
Y n= 2 时 , 方程 (6-9) 变 为 cya + La = 2a, 即 文献 [56] 中 所 
讨论 的 情况 . 因此 本 文 的 结果 是 文献 [56] 中 定理 的 推广 和 延伸 


HERA: 利用 文献 [56] 中 的 思想 直接 给 出 定理 证 明 . 为 此 需要 下 面 的 


结论 1， 对 任意 正 实 数 ay, a2,… , an, 有 不 等 式 


al 十 02 十 … 十 an 
n 


多 元 函数 取得 极 值 的 必要 条 件 : 设 函 数 z = f (21, T2 ,zn) 在 
点 (71,22，,… ,Tn) 具有 偏 导数 且 取得 极 值 , 则 它 在 该 点 的 偏 导数 必 为 零 ， 
即 


> 0102'ün. 





/ 


/ / 1 1 / 
结 论 2. Tordita 0) zE Jug By 72 ,Tn) 2 SS 
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以 上 两 个 结论 的 证 明 可 参阅 文献 [9]. [57] 及 [58]. 
现在 利用 以 上 两 个 结论 来 证 明 对 所 有 a © R\{0}, 方程 








al 二 过- 1 
XT1Q 71 + Z20 22 feet Up) 1Qzn-1l 十 — RS =na 
LiL2 Ln—1l 
成立 , 当 且 仅 当 Ly T2 gas Xn—l1 = 1. 现在 将 a 分 成 三 种 情 


况 w>10<a<1 及 aw<0 讨 论 . 
事实 上 , 4a> 1 时, 由 上 面 的 基本 不等式 可 得 





十 Z172 Lg. Z A. 


Tı T2 カー1 








So 1 8 
上 式 成立 当 且 付 当 zi = x2 ニー テッ ァ 。ー ュ テニ ーーーーーー 或 者 zi = 
Li1L2 Ln—1 
w= = M1 = 1 既 当 a > 1 时 , 方程 (6-9) 仅 有 一 组 正 实数 
解 Tı T2 -++ = Tn-l 1. 


102° °° Un—-1 














于 工 lee 
f(@1,22,°**,%n-1) = £107) + 49072 十 :十 Zn 1Qzn-1 
1 


LiL2 Ln—1 


因为 函数 f(xi,7z2,… 1) 在 (0,+œ) 上 是 可 导 的 ， 故 
对 f(£1, £2, ;Tn_1) 分 别 关 于 21, £2, ,Xn_1 KR, 可 得 


o a ] 1 1 1 
of 一 #1 (1 E 2 = In qq”? Tn—1 205 QZ172… Tn—l1 
oxı Tı Tı Ti Li1L2 Ln—1 
] 1 
= a(l- =) + —a7r (lna — zp), 
化 1 Tı 
o 1 1 
9 た 三 qa(i— “ya gn =a), 
Ox2 T2 T2 
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第 六 章 一 些 包 含 Smarandache 函数 的 方程 














Of 1 Ina 1 
jae a™n-1 (1 一 ー) 十 (Ina — zn) 
ane oF OF. OF om 


gr (Ina 一 21) = a? (Ina — In), 


azz (Ina — 2) = a® (Ina — In), 


= 
a*-1 (Ina — Zn-1) = aw (na — tn). 


HAX u(x) = a? (na — x), P 0 <a <1. 下 面 证 明 此 函数 为 单调 函 


uw (Zz) = a*[5 Ina(« — Ina) — 1] 





故 u(x) 在 (0, +00) 上 是 单调 递减 函数 , 所 以 对 应 于 同一 个 函数 值 w(zo), 
有 且 仅 有 一 个 zo 成立 . 所 以 由 


a7 (Ina — 24) = a (Ina — z3) a (Ina — an) 


可 得 出 x1 = 2 => = Zn =~ @ 则 (g,g,…,9) AR 
数 f (a1, za2…… ,%n—1) 可 能 的 极 值 点 且 仅 有 这 一 个 极 值 点 . 由 om = 1 
可 得 g = 了 故 (1,1,… ,1) 为 函数 的 极 值 点 , 此 时 极 值 为 0. 事实 上 , 假 
RAŽ f(z1,7z2,… ,zn_1), 还 有 其 他 的 极 值 点 , 设 为 (my … ' 
则 由 多 元 函 数 极 值 存在 的 必要 条 件 可 知 , 在 这 一 点 必 有 z」 = z。 = - 
ty) = 1 式 成 立 , 与 之 前 单调 函数 同一 A 自 变量 矛盾 故 














1 1 1 
f(t1,20,°**,%n—1) = WIA 二 To 二 十 Tn_1Q "nl 
1 


Li1L2 Ln—1 


LZ2 "Tn—1 


a — na, 
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方程 的 解 是 











Zi = T2 “6+ = ダー1 1. 
当 a < 0 时 , 原 方程 (6-9) 若 要 有 解 , 则 zi,z.…・ ,zn_1 必 为 有 理 
数 , 因为 负数 不 能 开 无 理 数 次 方 , 故 设 z, = (g。g) = 1, HP ? = 
1.2.… ,n. HE g 有 意义 , 则 p; 必 为 奇数 , 故 pip- -pr 也 为 奇数 , 若 


存在 の 为 偶数 , 则 由 已 知 条 件 有 = 1, 这 与 pi 为 奇数 矛盾 . 


所 以 qiq2:… gn 也 为 奇数 , g。 HAM, 所 以 有 aa = jaa, TEADET 
化 为 





Re i 1 
nlal = 一 na = 一 Z1071 on dnl 一 — a 
T1722: °° Ln-1 


1 の 2… の る ー1 


去 二 1 
一 Zilal™ ++ Zn—1lļa|®»-: + ーーーーーーーー ja-a, 
L1T2' Re pe | 


此 时 , 由 前 面 讨论 的 两 种 情况 可 知 , 方程 (6-9) 的 解 仍 然 是 





Ti 2 デモ ーー タ の ュー1. 





综 上 所 述 , 可 得 出 方程 (6-9) 的 所 有 非 负 实数 解 为 





ti =t m 1: 





于 是 , 完成 了 定理 的 证 明 . 
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第 七 音 Smarandache 函数 相关 问题 
7.1 Smarandache 函数 的 混合 均值 问题 


在 前 面 已 经 介绍 过 Smarandache 函数 S(n) 及 因子 积 数列 {Pz(n)} 
的 定义 , 即 
S(n) =min{m: me N, n|m} 
Pi(n) =n. 
关于 这 两 个 函数 的 的 各 种 性 质 , 已 有 许多 人 进行 研究 . 本 书 作者 在 前 
人 的 研究 成 果 上 构造 并 完全 解决 了 一 个 新 的 混合 均值 问题 ( 见 文献 [60])， 
具体 说 就 是 利用 初等 及 解析 方法 研究 了 混合 均值 


と (scrum - farm Pom) 


nír 
的 渐 近 性 质 ， 并 给 出 了 一 个 较 强 的 渐 近 公式 . 
定理 7.1. N > 1 为 给 定 的 下 整数 . 对 于 任意 实数 z > 1, 我 们 有 
河 近 公式 


1 f 一 L2 r? 
D (SPa) - 5a— PO) -De ptoz) 


n[r i=1 


£ EE 
其 中 ci (i = 1 2, N) 是 可 计算 的 常数 且 cl = 3- , C(n) 
为 Riemann zeta- pk A. 





为 了 证 明 这 个 结论 , 先 给 出 几 个 引 理 . 


引 理 7.1.1. 設 ヵ >1 Ai eA, W 

(i) 如果 ヵ 有 一 條 素因 子 ァ > 则 5S (Py(n)) =% - p: 
a py 

(iii) 如果 n= np? H p> m, WA S(Pi(n)) - $d(n) P(n) = 
3pd (nı). 


关于 Smarandache 问 题 研究 的 新 进展 


证 明 对 任意 正 整 数 mw Wn = pp pi An 的 
标准 分 解 式 . 于 是 由 Smarandache 函数 的 性 质 可 得 S(n) = 
ma S00 8 (oF a a (De ye TE : 

i). 4n 有 一 个 素 因 子 p > yn 时 , 注意 到 此 时 p > 540), 
H Smarandache 函数 的 性 质 及 已 知 条 件 有 


S (Pa (n)) = 8 (n?) = 8 (p?) = ca 


(ii). 4 n=nipip2 H. n3 < pı < po S yn IN, H Smarandache pj 
数 的 性 质 可 得 5 (mipips) = po, 所 以 


ge) d) an) a(n) d(n 
5 (Paln)) = 8 (mi? Py” P2’ ) =s (p j-n 


(iii). 当 n = mp F p> m 时 , 此 时 显然 有 n3 < p< Vn. 于 是 
由 Smarandache 函数 的 性 质 并 注意 d(n) = 3d(n1) 我 们 有 : 


S (Pa(n)) -d (n) P (n) = 2p: 4- Lpa (n) = Spd (mp?) = Sp-d (m1). 


于 是 证 明了 引 理 7.1.1. 
引 理 7.1.2. S p 为 素数 , m 为 正 整数 , H m < 22, 则 有 渐 近 公式 





其 中 ci 为 可 计算 的 常数 且 cl = 1. 
正明 : 显然 由 素数 定理 我 们 有 平凡 估计 式 : 


S_p’ =m’r(m)- K 2ym(y)dy = O (E) i 


pgm 


于 是 由 文献 [3] 以 及 Abel 求 和 公式 我 们 立刻 推出 : 
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22 pe r? Ro m3 
3m? = In’ x m? mõt! g lnm)’ 
其 中 ci 为 可 计算 的 常数 且 cr = 1. 于 是 完成 了 引 理 7.1.2 的 证 明 . 


引 理 7.1.3. 对 任意 实数 x > 3, 设 4 表示 所 有 这 样 整数 n 的 集 
A: 对 任意 素数 p, pn 当 且 仅 当 p <n3. 则 有 如 下 估计 式 : 





> (s e sd (n) P w) a 


nxn 
7 と 4 


证 明 : 注意 到 対 任意 正 整数 ヵ © 4， 显 然 由 Smarandache 函数 S(n) 
APE RAND pin 時 如果 9( ヵ ) = p, NI S (Pa(n)) = ad(n)P(n) = 2d(n) 
此 时 有 


(s (P;(n)) a(n) Pin), ai 


如 果 S(Paln)) # 5d(m)P(n), 设 S(n) = S(O"). 则 显然 有 a > 2. 注意 
到 估计 式 : 

> Pln) EM. M. 

n<M 


于 是 由 素数 定理 (参阅 文献 [8] 及 [27]) 我 们 有 


(sm )- 3d(n Pin) < う p'd?(n 


Nz np? <x 
nEA p<n 


< Ks ` d?(n ) < ri lnr. 


p<z3 Pns 
从 而 证 明了 引 理 7.1.3. 
定理 的 证 明 : 根据 引 理 7.1.1 的 (i) 式 知 対 任意 正 整数 n, 如果 存在 


素数 pln H. p > Vn, 则 5 (Pa(n))— ana (n) =0. 于 是 结合 引 理 7.1.1 
的 (ii) 式 和 引 理 7.1.3 并 注意 到 Riemann zeta- 函数 的 恒等式 : 

この (2) で) 

De ae Ol 


n2 
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我 们 立刻 得 到 


三 2 (sn) -Jam Pe) + >, (S (Pa (n)) 
ma fi sien 
ham) 

- と S (Pa(n)) = Salm) Pn) 

TE 

a 3 (sei) - am Pom) + >. (S (Pa (n)) 
Mi pe pln, n3 <p< vn 
-3a Pm) 

an (5 (Pa (mP) - $a (na?) P (nw) +0 (z$ mz) 


= > 5 (3e@) +0 (ima) 


1 
n[r3 mn<DSV 王 


= 2 E ei) > pP +O (ena) 





n<z3 n<p<VE 
Ng rt 
Ne |, 
> In’ x (ae) 
其 = SAT er aye o — 2. & (3) er 
其 中 Ci (i ーー 1, 2, oe , NV) 是 可 计算 的 常数 且 C1 =F 2 : ¢(3) x 从 而 完成 


了 定理 的 证 明 . 


本 定理 在 著名 的 Smarandache 函数 S(n) 及 因子 积 数 列 {Pz(n)} 基 
mE, 构造 了 一 个 算术 函数 与 最 大 素 因 子 函数 并 利用 初等 方法 和 素数 定 
理 研 究 了 它们 的 混合 均值 问题 , 并 给 出 了 它们 的 一 个 较 强 的 渐进 公式 . 
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有 兴趣 的 读者 可 以 采取 类 似 方法 , 来 构造 更 多 的 函数 , 并 研究 它们 的 混合 
均值 . 
7.2 ”关于 平方 补 数 SSC( ヵ ) 的 两 个 问题 
F. Smarandache 教授 在 文献 [1] 中 还 提出 了 以 下 这 个 Smarandache 
平方 补 数 函 数 : 


定义 7.1. 对 任意 的 正 整 数 n, 著名 的 Smarandache 平方 补 数 函 
数 SSC(n) 定义 为 最 小 的 正 整数 m 使 得 m:n 为 完全 平方 数 , 即 就 是 








SSC(n) = min{m: m-n=k?,m,k € Z*}. 


由 SSC(n) 的 定义 我 们 不 难 计 算出 SSC(n) 的 前 几 个 值 为 : 


SSC(1) = 1.95C(2) = 2,SSC(3) = 3,55C( = 155C(5) = 
5, SSC(6) = 6,SSC(7) = 7,95C(8) = 2, SSC(9) = 1, SSC(10) = 
10, SSC(11) = 11,55C(12) = 3,SSC(13) = 13,SS0(14) = 
14, SSC(15) = 15.59O(16) = 1,SSC(17) = 17,SSC(18) 
2, SSC(19) = 19, SSC(20) = 5 


关于 SSC(n) 的 初等 性 质 , 许多 学 者 进行 了 研究 , 取得 了 很 多 有 价 
值 的 成 果 . 例如 , Russo [61] 对 SSC( ヵ ) 进行 了 研究 , 得 出 了 关于 SSC(n) 
的 一 些 性 质 : 

性 质 1， 对 于 任意 的 正 整数 mw 有 SSC(n) <n. 


性 质 2. 对 于 任意 的 正 整 数 n, 如果 nm 的 标准 分 解 式 为 n = 
PEP ps, 那么 


SC lp, E 
其 中 oi > 0, pi (i= 1,2,…,s) 是 互 不 相同 的 素数 , 函数 odd(n) 定义 为 : 
1, 者 ヵ 起 奇数 : 
odd = i 
の | 0， 若 nn 是 侦 数 . 
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Russo 同时 提出 如 下 问题 : 


Ink 
问题 1. 计算 极限 lim ーー 





SM 其 中 O(n) = > In SSC(k). 
O(n) kín 


关于 这 两 个 问题 , 至 今 似乎 没有 人 研究 , 至 少 我 们 没有 看 到 过 有 关 方 
面 的 论文 . RERIK [62] 完全 解决 了 这 两 个 问题 , 得 出 了 以 下 结论 


问题 2. 计算 极限 lim 








定理 7.2. 对 于 任意 正 整 数 n > 1, 有 估计 式 


推论 7.2.1. 对 于 任意 正 整数 n > 1, 有 极限 
n In SSC(k) 


k=2 Ink 


lim = 1. 
nO n 


定理 7.3， 对 于 任意 正 整 数 n> 1, 有 估计 式 
SsC(n) ム / 1 
a aa) 


推论 7.2.2. OTTER IRE n > 1, 有 极限 
SSC(n) 


li =0. 
noo O(n) 











为 了 完成 定理 的 证 明 , 需要 以 下 儿 个 引 理 : 
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引 理 7.2.1， 对 于 任意 实数 x > 2, 有 渐 近 公式 


dln) = r+ 0 (v3). (7-1) 


nír 
2 
注意 到 C(2) = 7 因此 (7-1) 式 可 写 为 


Din) = ay tO (va), (7-2) 


nír 
其 中 C(n) 为 Riemann zeta- 函数 . 


引 理 7.2.2. 对 于 任意 实数 x > 2, 有 渐 近 公式 


> In SSC(n) =xlnz— Ax +O (yz ln? £), (7-3) 
nír 
其 中 4 为 常数 . 





正明 : 如果 用 A 表示 所 有 无 平方 因子 数 的 集合 , 那么 由 Abel 求 和 
公式 (参阅 文献 [8] 中 定理 4.2、 引 理 1 及 性 质 2), 有 


> _In SSC(n) 
nír 

= X nsscm)= J inl 
m2l<zleA m2l<zleA 


= > > ni(i) 


7m く yz I< 


-互让 (全 Er 


MSE 





注意 到 下 列 几 个 渐 近 公式 四: 
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1 1 1 
Daco- rof) 
Inn lng 1 Inz 
3 SAS i o (Sr) sere = 
© (tf — ae 261n 8) ay em 
由 (7-4) 式 , 有 
zlinz 1 2x Inm 
nsz mie mVz 
1 
の 2 mā tO (Vema) 
= rme- yB -v+ O (VEn? a) 


= ring—Ar+O(Vzln’2), 


其 中 A= SE HIRA 
于 是 完成 了 引 理 7.2.2 的 证 明 . 


定理 的 证 明 : 在 这 一 部 分 , 用 初等 方法 给 出 定理 的 证 明 . 首先 证 明 











定理 7.2. 
一 方面 , 由 性 质 1, 有 
n In SSC(k) 3 Ink 
2, j 4] = 
ay nk gir h 9 ee 
n n n 
另 一 方面 , 由 引 理 7.2.2, 有 
n In SSC(k) 
k=2 ln k 1 = 
a 
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结合 (7-5)、(7-6) 式 , 有 


于 是 完成 了 定理 7.2 的 证 明 . 
推论 7.2.1 可 理解 为 定理 7.2 中 取 ヵ 一 oo 时 的 极限 . 


现在 证 明定 理 7.3. 
由 性 质 1、 引 理 7.2.2 及 SSC(n) 的 定义 , 有 


SSC(n) 7 EE : 
0 < Iln) <z = 0( ) (7-7) 





由 (7-7) 式 , 有 





于 是 证 明了 定理 7.3. 
推论 7.2.2 可 理解 为 定理 7.3 中 取 ヵ つ oo 时 的 极限 . 
以 上 我 们 通过 利用 初等 及 解析 的 方法 研究 In SSC(n) 的 值 分 布 性 


JR, 从 而 将 Russo [61] 提出 的 两 个 极限 问题 彻底 解决 . 关于 Smarandache 
PTF FD BUR BL SSC (n) 的 性 质 目前 知之 其 少 , 还 有 许多 问题 有 待 有 兴趣 
的 学 者 进行 研究 . 例如 ， 


问题 1. 求 方 程 $( ヵ )# + Zn) = SSC(n)* 的 所 有 正 整数 解 . 


问题 2， 研 究 函 数 S&SC(Z(n)) 及 函数 Z(SSC(n)) 的 性 质 . 


7.3 XF Smarandache 震 函 数 的 一 个 均值 问题 


定义 7.2. 对 任意 正 整数 n, 著名 的 Smarandache R% SP(n) 定 


义 为 最 小 的 正 整 数 m 使 得 nm”, 其 中 m 和 n 有 相 同 的 素因 子 . 即 : 


SP(n) = vin : nm”, meN, ll? = | , 
pln plm 
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其 中 N 表示 所 有 自然 数 的 集合 . 例如 , SP(n) 的 前 儿 项 为 : 9P(1) = 1, 
SP(2) = 2, SP(3) = 3, SP(4) = 2, SP(5) = 5, SP(6) = 6, SP(7) = 
7, SP(8) = 4, SP(9) = 3, SP(10) = 10, SP(11) = 11, SP(12) = 6, 
SP(13) = 13, SP(14) = 14, SP(15) = 15, SP(16) = 4, SP(17) = 17, 
SP(18) = 6, SP(19) = 19, SP(20) = 10,---. 


F. Smarandache 教授 在 文献 [1| 中 建议 我 们 研究 SP(n) 的 性 原 . 
从 SP(n) 的 定义 , 很 容易 得 到 下 面 的 结论 : A n = p, 其 中 p 为 一 个 素 
数 , 则 有 
p, l<a<py; 
p’, p+1<a < 2p; 
SP(n)=4 p®, 2p +1<a < 3p; 


p°, (a—1)p*1+1<a < ap. 
令 n= pepe? por 表示 n HRA AMI SR. 


显然 SP(n) 不 是 可 乘 函 数 ， 例 如 SP(8) = 4, SP(3) = 3, 
SP(24) = 6 4 SP(3) x SP(8). 但 对 儿 乎 所 有 的 m Fl n A (m,n) = 1, 
都 有 SP(mn) = SP(m)-SP(n). 


在 文献 [63] 中 , 徐 哲 峰 已 经 研究 了 SP(n) 的 均值 性 质 , 并 获得 了 一 
个 较 强 的 渐 近 公式 : 


> SP(n) = Tl (1 = =) +0 Co 


nír 








其 中 。 表示 任意 固定 的 正 数 , 且 | | 表示 对 所 有 素数 p RIA. 
P 


Zhou Huanqin [64] 研究 了 一 个 包含 SP(n) 的 无 穷 级 数 的 收敛 性 问 
题 , 并 证 明了 对 任意 的 复数 s 满足 Re(s) > 1, 有 


oe ab 











= k=; 
t 2s —1¢(s)’ ーッ 
EE oJ 2+1 1 2—1 TE 
(SPP (=I 4s” Bi 
z; Pel で も ag 
2° — 1 C(s) 4s 9s ee 
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田 呈 亮 在 文献 [65] 中 利用 初等 方法 研究 了 SP(n) 与 经 典 数论 函数 
欧 拉 函数 O(n) 的 关系 , 即 研究 了 方程 SP(n*) = b(n) 的 可 解 性 , 并 给 出 
T k= 1, 2, 3 时 的 所 有 正 整数 解 , 即 下 面 的 结论 
(1) SP(n) = d(n) 有 且 仅 有 4 SERA n= 1, 4, 8, 18. 
(2) 方程 SP(n2) = b(n) BAMA 3 不正 整数 解 n= 1, 8, 18. 
(3) 方程 SP(n3) = oln) 有 且 仅 有 2 全 正 整数 解 = 1, 16. 











本 部 分 主要 目的 是 利用 解析 方法 研究 9P( ヵ ) 的 k 次 方 寒 的 分 布 性 
質 , AUT me SP(n))k 及 Sy SPO (k> 0,1 > 0) 的 渐 近 公式 , 推 


广 了 文献 63] 的 结论 


定理 7.4. 67] 对 任意 的 实数 x > 3 及 给 定 的 实数 k,l (た > 0,1 > 0), 
有 渐 近 公 


Ck+1) oe 
LPO)" = Gey GC-; PE ML (gitar), 


nír 


n))* 1 —Iti+e 
3 ert )) = 7 Hy gri HO; PE 0 l+4+ i 


nír 


其 中 ， I] 表示 对 所 有 素数 p ORAR, s 表示 任意 的 正 数 , <(s) 表示 Riemann 
zeta- 函数 





推论 7.3.1， 对 任意 的 实数 x > 3 及 给 定 的 实数 k > 0, 有 渐 近 公 


> ORCHE) ga ft se 
2 PO wile Il aa 


pr 
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推论 7.3.2， 对 任意 实数 zx > 3 及 给 定 的 实数 , 有 渐 近 公式 


S ni(SP(n)) = as mQ- res | +O (ait), 


nír 
OP = デー al (i-ar) +0 (0), 
2 hig 
EN 150+ の" si- ay) OO 


为 了 完成 定理 的 证 明 , 需要 下 列 的 引 理 . 


ix s =0 + it, C(s) 为 Riemann zeta- KA k > 0,7 >0 为 给 定 的 两 
个 实数 , p 为 素数 . 令 n= pips? ---per, U(n) = TI p. 
pln 


引 理 7.3.1. 对 任意 的 实数 x > 1 及 给 定 的 实数 上 >1 有 渐 近 公 


Lum = poe MUSE Sek 


WEAR: & A(t) = your が , 由 于 U(n) 是 积 性 函数 , 根据 文献 [66] 
中 的 Euler 积分 式 ， io 时 , 可 得 








= (U(n))* = (U(p™))* 
Ag 2 Or > =| 
ー pp = (s—k 1 
= Wao a o o (2s — 2k) Ms っ Tr 


の 


< (U(n))* ー oon Ine 
> ーー テー < C(o k), 由 文 献 [66] 中 的 Perron 公式 知 ， 
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1 b+iT s bR 
= =j Aa O (一 
272 Jo_iT S T 


+o (x oH (27) minl, =) +0(< AON) mm) 





其 中 , N 为 离 > 最 近 的 整数 , 当 z 为 半 奇数 时 , 取 = e- 5, lell = 
oN SR agan He 
x, B(o) =C(o — k), 则 


ai k+3+iT ¢(s)C(s — k) xs T 
> (Un) = Oni nE aon +O Co ) . 


将 积分 线 从 s = k++ ラキ 移 到 b+ iT, 此 时 函 
m LOO MOT 在 *ー ル 1 处 有 一 个 一 阶 极点 , SEI 


C(s)C(s = k), a? 
te) = Bes (Gasca 5) 


jii (e Sipe Dh ) 


s—k+1 Ç (2s — 2k) 
= (k + 1) htt 
ご rence N 


1 
其 中 , h(k) = ( = =): 容易 估计 
II pE p) 


大 十 去 十 和 k+i-iT 大 十 十? = s 
a / Í +f Í +f : SG < k++ 
amt \ Sep 34ir b+ dil ki / 6(28 — 2k) 5 


所 以 ， 
ea EE 7 k+l k+ł+e 
0 PH(C-: Firm) to ) 
引 理 7.3.1 得 证 . 
引 理 7.3.2. 对 任意 的 实数 x > 3、 给 定 的 实数 大 > 0 及 正 整数 o, 
有 
> (ap) を Int z, 


の“ く の 
a>p 
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WERA: 设 r(z) = >》 1, 由 文献 [27] 知 ， 


pír 








の ベタ 
故 
Inf x lng tk lng tk 
k k-1 
= ーーーー +0 人 - | —dt +0 / tt) 
a pao Oe ( > nr 
In’ x k—1 
有 EN +0 (In x) 
因为 a >p, 所 以 p? < p* <a. 那么 
] lng 
p<—<Inz, œa < —. 
l Inp 
x k+1 
k_ T k 
> 7 = + ( ) 
ee k+1 
从 而 
k 
の 
> (ap)* = pë ` ak と Intt! x ` PT 
pe <a の く ]n x as pe pln g p 
a>p 


K Itir ` pE < nH g, 
p<lnz 


引 理 7.3.2 得 证 . 





定理 的 证 阴 : 令 A = {n|n = pi ps” . “Pr”, Qs < pi,? 1253 re Es 
“new IN, A SP(n) =U(n), 4ne NW, A SP(n) > U(n), 从 而 


> (SP(n)*—> Un) = 2 EP- Un] > (SP). 


nír nír nír nír 


SP(n)>U(n) 
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由 文献 [63] 知 , 存在 正 整 数 a 及 素数 p, 使 得 SP(n) < ap, 根据 引 
理 7.3.2 可 得 


5o GPA > 


nír nír nlr p< 
SP(n)>U(n) SP(n)>U(n) a>p 
故 
SSPOD YOO ln tg 
NZ NT 
由 引 理 7.3.1 知 , 








aa U a +o) +o Gute 
eG nos WO aa 5) +(e), 


设 B(x) = E (SP(n))*, 利用 Abel 求 和 公式 , 可 得 























= B(x -1-1 f BE tt dt 


Aen lie 
= CESTE I ay) +0 (ott) 


ta atoll RO 


C(k + 1) kt k+l+4+e 
HD IIU FD +O (x ) 


SP(n))* 
5i (ny) 


nír 


= ra-1+ f Bt dt 
1 
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二 aay yk Paes ay) +0 (ot) 
rrall- 本 A ) 


C(k +1) kiye 
Se reais x IÇ- aay) +o (r M 


定理 得 证 . 


根据 定理 , 取 I= O, k = = 即 可 得 到 推论 7.3.1; 取 を = 1,2,3, 考虑 
到 C(2) = 17/6, C(4) = 74/90, 即 可 证 得 推论 7.3.2. 可 以 看 出 , 该 定理 是 
对 文献 [63] 的 推广 . 


7.4 关于 Smarandache 简单 函数 


F. Smarandache 教授 在 文献 [1| 中 第 42 个 问题 定义 了 Smarandache 
简单 函数 如 下 : 

定义 7.3， 设 nn 为 正 整 数 , Smarandache 简单 函数 Spn) 定义 为 : 満 
XE p"|m! 的 最 小 正 整 数 m eN, BH: 


Spln) =min{m: p"|m!, me N}. 


文献 [68] 定义 了 Smarandache 简单 函数 的 加 法 类 似 函 数 如 下 : 


EX 7.4.  S,(n) = min{m: p"<m!!, meN} (n € (1,00)) 
和 Sp(n) = max{m: m! <p", me N} (n € (1,00)), WH る (%) 
和 Sp (n) A Smarandache 简单 函数 的 加 法 类 似 . 
显然 , £ (m — 2)!! <p” < m!!, Spn) =m, 其 中 m > 2. KF S,(n) 
的 性 质 , 许多 学 者 都 进行 了 研究 , 参见 文献 [69-72]， 如 文献 [72] 研究 
了 d(5p(n)) 的 均值 性 质 , 得 出 了 渐 近 公式 : 
> _d(5,(n 々 (Im 一 2InlInz) +O (zlnp). 


nír 
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本 节 主 要 研究 on (Sp(n)) 的 渐 近 性 质 , 其 中 oaln) = 


数 , 并 且 得 到 了 两 个 较为 精确 的 渐 近 公式 . 
定理 7.5.3] 


の 是 除数 和 函 
d|n 


设 为 一 个 给 定 的 素数 , 对 任意 实数 x > 1, 有 
2 ァ 2]np 


2 In ヵ 
=], 
3 ln27z SA Tha = (= 9 -), Wa 
So AG) Dy 


2x In p geti 
| Oy pe 
Q Al Inet y 1 ( lng ) aj (計っ 


如果 eg デ 1. 














设 为 一 个 给 定 的 素数 , 对 任意 实数 x > 1, 有 
2 ァ 2]np 


2x In ヵ 
= = 1l, 
3 1 っ n ine + (= 5 -), 如果 o = 
— * atl,.a+1],a atl 
> FalS, (n)) Çla 十 1)22 ae In Pin 2x ln p -0 x - 
a+1 Inet! z lng Inet! x 


如 果 a A 1. 














引 理 7.4.1. 对 任意 实数 x > 1, 有 


引 理 7.4.2. 对 任意 实数 z>1 和 a > 0,a 关 1, 有 


C(a + 1) geti 8 
2 a PTER +0 (x°), 


其 中 8 = max{1, a}. 


引 理 7.4.1 和 引 理 7.4.2 的 证 明 见 文献 [8]. 





es ete, oe In(m — 2)! mml 
定理 的 证 明 : 由 る (m) 的 定义 知 , 当 n e (ーー nm 
Inp Inp 

= 2z1 
4 Spn) =m. # (m— 2)! <p” < ml, N m- sae < lning. 由 引 
理 7.41 和 Abel 等 式 , 有 

> ,oa(So(m)) 
nír 
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` o1(m) + ` ` の 1(77) 


2z In ゎ In(m—2)!! 1 1! 2zlnp 2zlnp In(m—2)!! Inm!! 
< Pp nm | 
mS Inz Inp <n< Inp lng <m< Ina ' Ininz In p <n< Inp 


= > | oi(m) +O `> 站 mm 




















m< eee Be <m< PERE tning 
1 
= 》 |") o(m) +0(emme) 
2z In ヵ Inp 
> 1 
1 
= Y ni(m)+0 XO lm) | +0(zIninz) 
ご 2 mp np m< 2 Im の 
"Th = ak 
1 
= E ` mam) +0 (5 ) 
np <2rlnp l 
1 
1 2z1 “ing” 1 8 
Hh np nr x 
= ーー n( ) mm- / ー o1(t)dt +0(=) 
Inp lng ,和 1 pe In? z 


12 mêz np, t 





_ 1 In (= me) T 4r? In? p 和 a | ( 
12 


T2 
ーー だ 寺 O(7 mn] dt 











n? x? Inp 2x In ヵ x 

3 In’z n( lng }+o(4-} 
如果 a A 1, 由 引 理 7.4.2 和 Abel 等 式 , 有 
> Fa(Sp(n)) 





nír 
= De Da o x 2。 Falm) 
2zlnp In(m—2)!! 1 1! 2g ln p 2xlnp ln(m—2)!! 1 1! 
m< Ing <ar Nir lng <m< lng Hn lnz Inp <n< Tap 


Inm Ina 
= > i 十 O ` ma 


2xlnp 2zinp 2xlnp 
m< lng lng <m< lng +hnlng 


oS P| calm) +0 2 eg + O(clninz) 
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1 2zlnp\ Cla + 1) eet net p 
n ャ ーーーーーーーーーーーーーー ニ ーーーーーーーーーー… ジ 
In e 十 1 Inet! g 
2x In p 


一 一 一 — | =t +0 (t°) ] dt +0 | —_— 
=f t ( a+1 RONEY ü Int! g 


= cla T 1) green Im の Im (= =p) O ( = ) i 


a+1 Inet! z nz Inet! z 








这 就 完成 了 定理 7.5 的 证 明 . 用 同样 的 方法 可 以 证 明定 理 7.6. 


7.5 Smarandache k 次 补 数 函数 


定义 7.5， 设 天 > 2 为 整数 , 对 于 任意 正 整数 n> 2, 若 Aln) 是 
满足 Aj(n) xn 为 完全 次 方 的 最 小 正 整 数 , 称 Aln) An 的 を 次 
补 数 函数 , 也 称 4z(n) An 的 ん 次 社 数 . 例如 , Ao(1) = 1, 42(2) = 2, 
42(3) = 3, A2(4) = 1, A2(5) = 5, A2(6) = 6, A2(7) = 7, A2(8) = 2, =, 
即 Ap(2) = 2*71, A (3) = 3" ALO") = 1,.…. 


定义 7.6. 対 任意 整数 た > 2, aln) 是 满足 a(n) +n 为 完全 天 次 
方 的 最 小 正 整 数 , 称 aln) 为 的 天 次 可 加 的 补 数 函 数 , 也 称 aln) An 
HJ k 次 可 加 补 数 . 


定义 7.7. 对 任意 整数 n, feln) =min{r:0<r=n—m*,meN}, 
BK feln) 为 n 的 次 减法 补 函数 , EN feln) 是 非 负 整 数 ,n — feln) 是 一 
个 完全 次 方 任 何 非 负 算数 函数 h(n) 的 最小 正 整 数 . 亦 称 feln) An 
的 を 次 减法 补 数 . 
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定义 7.8. 对 正 整数 n, EEDEN n = pT ps? ---pe*, 定义 
oo = al 十 ao 十 … :十 Qi site 1, 
0, 4n=1. 


对 Smarandache 的 を 次 方 补 数 问题 , 有 很 多 学 者 已 经 做 过 研究 并 获得 了 
一 些 有 趣 的 结果 T476 如 文献 [74] 对 可 加 的 大 次 方 可 加 补 数 as(n) 给 
出 了 渐 近 公式 : 对 任意 实数 x > 3, 


1 1 1 
> daln) = (1- Tring + (2y+Ink- 247) +0 (or? ng) l 
nír 


其 中 d(n) X Dirichlet 除数 函数 , ? 为 欧 拉 常数 . 


在 文献 [74] 基础 上 , 本 节 运 用 初等 和 解析 方法 研究 了 了 一 feln) 的 
均值 及 和 的 性 质 , 获得 了 一 些 有 趣 的 浙 近 公式 (見 文献 [78]), PET F. 
Smarandache 教授 在 [1] 一 书 中 所 涉及 问题 的 研究 工作 . 


定理 7.7， 对 于 任何 实数 z > 1, 有 下 面 的 渐 近 公式 
O(n — f,(n)) = ka ning + k(A —Ink)x + Agr +O (>) ¢ 


lng 
nír 


1 1 EEI Taa 
其 中 , 4=Y+ >》 (In(1 - 十 D 表示 素数 之 和 , y 是 欧 拉 常数 . 
p p 


定理 7.8. 对 于 任何 实数 z > 3 和 整数 k > 2， 对 级 
oo 1 


数 >》 toh)’ 当 aw < 1 时 , 级 数 是 发 散 的 ; 当 a > 1 时 , 级 数 
n=1 = 

是 收敛 的 , H. 
2 二 


+C2¢(ka — 2) + CiC(ka — 1) + C(ka), 


其 中 , 〈(s) 是 Riemann zeta- AM, HRA 4 kK =a=2, K k=a = 3, t 


= 1 
2 Ly = 2¢(3) + ¢(4), 
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1 

= 3C(7) + 3¢(8 9)2¢(3 4). 
2 し ムー お (9 が CCT) + 3¢(8) + ¢(9)2¢(3) + ¢(4) 
要 完成 定理 的 证 明 需 要 以 下 引 理 : 
引 理 7.5.1. 对 任意 实数 z > 1, 有 渐 近 公式 
Yn) =zinimz+ Av +O (~~), 


lng 
nír 


1 1 PENE ーー 
其 中 , 4 ニッ + > (n( 一 二) + 5), E 表示 素数 之 和 , y 是 欧 拉 常 数 
の の 


正明 : 見 文 献 [77]. 


定理 的 证 明 : 首先 来 证 明定 理 7.7. 对 于 任意 正 整数 x > 2, 存在 正 
整数 M, 使 得 MP < x < (M41)*, 可 以 推断 , 令 M = [r1], 并 注意 
到 zl* — M = O(1), 対 任意 素数 p 及 其 重 数 a, 注意 到 Up) = ap 及 


k 
(x +1) = ` Cir t 
i=0 


可 以 推断 


M¥<n<(M+1)* 


M-1 
"y er tol > wt の) 


= >》 RCH 二 CR O プー の が 二 196 寺 1) 
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M 
= KY N+O (oie + e) | 


t=1 
Qn) る が 
S A(x) = > A(n), 用 Abel 求 和 公式 易 得 


M 
OM 


t=1 


M 1 
= Me-1A(M) - / 4 の (0 に りみ +O(①) 





OU 
am) 
M 
-f (tmnt + ato (2 ))@- 1) dt + O (1) 
2 Int 


k 
= M*lInnM+AM*+0O M 
ln M 


= M% (Minima + AM +0 ( 





M 
-f ((k — lt innti+ A(k — 1)t tdt 
2 


k-1 


= M* lnlnM + AMF — 7 





ME 
k k 
(M*lInInM + AM")+0O (7) 





_ A g Me™ 
= Pas InnM + =M (2 ; 
HFO<2—M*® < (M +1) — M* =CLM* 14 CME? 4 CÌ MĂ- + 
--+C2M141< zk Dk Ink+InInM <lnlng <Ink+InIn(M+1) < 
Ink +lnln M +0 (£7"*), 
从 而 有 
1 £ 
DOHNE) = <2 nn M + (A-— Ink)s + O (>) , 

k Ina 


t=1 


> Qn ー fi(n))=zlInlnz+i+k(A—lInk)rz+oO (—) 


nír 


这 就 完成 定理 7.7 的 证 明 . 
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下 证 定理 7.8. 対 任意 正 整 数 ヵ > 1, 存在 正 整 数 m, 使 得 m* <n < 
(m+ 1)*, 可 以 推断 , EE n — fen) = m 等 式 n 共有 ((m + 1)* — m”), 


ー 1 ーー て (mw 寺 1 テ ーー 
LUTRO ンー ae 


ー ` Cim! + C?m*E? 4 +--+ C2m? + Olm! +1 


mka 
m=1 


由 正 项 级 数 审 敛 法 知 对 任何 实数 a < 1, 级 数 是 发 散 的 , 如果 a > 1, 
级 数 是 收敛 的 , 其 和 为 


Cic(ka—k+1) +CEC(ka—k+2) + --+C?¢(ka—2)+0it(ka—1)+C(ka). 
这 就 完成 定理 7.8 的 证 明 . 


在 定理 7.8 PN hk =a=2 E k=a = 3 即 得 推论 . 


7.6 ”一 个 包含 Gauss 函数 的 方程 及 其 实数 解 


F. Smarandache 曾 提出 如 下 问题 : 
问题 1. 寻求 方程 
z” — |e] =y (7-8) 


的 所 有 实数 解 , 其 中 [e] 是 不 超过 z 的 最大 正 整 数 
对 此 问题 , Smarandache 并 未 完全 解决 . 例如 以 下 情况 尚未 讨论 : 


注 : Smarandache 指出 若 y 是 大 于 1 的 奇数 , WA 
z= (y+ (7-9) 
对 于 此 情况 , 等 式 (7-9) 不 受 限 制 . 因 若 y > 0, 则 有 
y+1<(14+1)¥=2. 
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故 将 等 式 (7-9) 代入 方程 (7-8), 于 是 有 
a¥ — 2] = Gr — Ly E a slg (7-10) 


等 式 (7-10) 表明 当 0 <y € R 时 , 方程 (7-8) 的 解 为 了 = (y + 1). 
但 当 y < 0 时 , 因为 要 考虑 到 复数 , 所 以 寻求 方程 (7-8) 的 解 会 比较 困难 ， 
这 有 待 我 们 进一步 讨论 . 


问题 2. 寻求 方程 xzY — [xz]? = y 的 所 有 实数 解 . 
问题 3. 寻求 方程 xY 一 |x]Y =z 的 所 有 实数 解 . 
问题 4. 呈 求 方 程 ely] — [ely = |x 一 y| 的 所 有 实数 解 . 
问题 5. 寻求 方程 cll — ybl = |x 一 y| 的 所 有 实数 解 . 


问题 4 已 被 尚 松 叶 完 全 解决 , 見 文献 [79]. 最近 , 王 锦 瑞 [80] 利用 初 
等 方法 对 方程 z? 一 [e] = x 的 可 解 性 进行 了 研究 , 同时 应 用 Mathematic 
5.0 软件 可 以 验证 该 方程 在 每 个 区 间 [n,n + 1] (n e N) 上 都 存在 实数 解 . 
由 于 zx,y 的 变化 性 非常 大 , 很 难 给 出 方程 所 有 解 的 具体 形式 , 所 以 她 仅 
考虑 了 zx,y > 0 时 的 情况 . 对 于 z,y < 0 时 的 情况 , 可 以 利用 对 称 得 出 . 
E y > LIN, 方程 均 有 实数 解 . 对 于 y 取 很 小 的 正 整数 时 , 可 以 固定 y 值 ， 
把 方程 转化 为 关于 z 的 方程 , 然后 解 出 z. 具体 说 就 是 证 明了 以 下 的 : 











引 理 7.6.1. 三 次 方程 人 3 一 px 一 gq = 0 (p,q > 0) 的 实数 解 为 xz = 
(Pis 3 /22 P 
(3) + 4/3 (5) (3) 
定理 7.9. 対 任意 正 整 数 N, M 及 给 定 的 ye QO <y < 2}, 方 
FE xY 一 |r” =x 在 区 间 [N, M] LAA RA M 一 NN 十 O(1) 个 实数 解 . 


证 明 : 令 f(x) = 2¥—[2]¥-2. 当 y > 2 时 , 在 区 间 [n,n+1) (n € Z?) 


Al, f(n) =n -n —n <0, 又 Pk de) ae a 


1 
nz(1 二 17 一双 一 下 一 1 因为 (+ >1+ 二 故 lim f(x) = 
ie n n r—(n+1)~ 


1 
27(1 エー ター サー ター1 >n + yn -n —n-1= nrー1>0. 


n 
即 存在 0 < 6 <1, 使 得 当 n <zx<n+t6 时 , f(x) > 0 成立. 
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同时 令 f(0) = (n+ -n -y (0 < 6 < 1), 逆 げ (⑳ = yn + 
の 9 +> 0. 所 以 函数 f(a) 在 [n,n + 6] 内 连续 递增 . 利用 零点 存在 定理 
可 知 , 在 每 个 区 间 [n,n + 6] E, f(z) = 0 有 且 只 有 一 个 解 . 也 就 是 说 ， 
当 z eIN,M], N,M € NT 時 , 方 程 -je =r HARA M-N+O(1) 
个 实数 解 . 因此 方程 xY — [xz]? = xz 有 无 穷 多 实数 解 . 





推论 7.6.1， 方 程 xY [zjy = x 有 实数 解 | v, 1), 

证 明 ; Sy 一 工时 , 原 方程 下 一 加 "一 了 EH 2— [2] =o, BI [x] =0. 
所 以  e (0,1). FEI aY — [al = r 有 实数 解 | o 1), 
推论 7.6.2. 方程 zy jP = x 有 实数 解 tee 


、/ 2 
及 Liin (ne NT), 
y=2. 
正明 : 当 ッ =2 时 , 原 方程 x? [zj = x 即 为 一 元 二 次 方程 x? 一 
lr? -r = 0. Ac=OWN, AWE x? -jef -aro 显然 成 立 , 所 以 方 
= 0, 
程 一 [zx]Y = 2 有 实数 解 | ae 
E x € [n,n+1), xY — jr} =r JEEN ce? -r-n =0. 解 之 ， 


14+ V71+4+4n? 
ェ ニ ーー (n e NT). 
1 二 VJ1+4+4n? 
BR mM < Vite? < Mtl AF — 
1+ v1 +4n2— 2n 1+ vl + 4n? 
= en eee > 0, Hn+i1- ——. ーー = 
2 2 一 1 一 V1 十 472 1 十 V1 十 472 
0 EN 所以 os ニー < 
1 十 V1 十 472 whe ; 
n+ l1, 故 z = 一 (n e NT) EAB x? —2 —n? = 0, 
_ 1+ v1l+4n? Nt 
ap 2 ? ニ ーー テー meN) 是 方程 zy 一 [zx]? 一 zx 的 实数 解 
y=2 
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推论 7.6.3. 方程 
l= 


有 实数 解 


n3 nê n? nê 
a TeNY), 
= 3 


正明 : 当 w = 3 时 , RAE xt — [x] =x BA 2? —2 — [sc]? =0, t 
HE aY — [a = a se Y= 
若 x € [nn+1) (n € NT), WE oY — |e = r BA r? -— n’ - 


z = 0, 利用 引 理 可 得 s= A+ B, 其中: 4= 1 テー fet p= 


i 
+ 
Ss 
| 
| 
+ 





ALA (A+B)? = A + B? 4+3A2B+3AB? = n3+(A+B),A>0,B>0, 
所 以 A+ B>n. 
因为 
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n 
< 2| — +n] <n+2n=3n, 
(a) 


mM (A+ B)’ =n? + (A+B) <n?43n<(n+1)?, A+ B<n+1. 


A r= i Ey EH EE h E [n,n 二 1), 即 
n3 nê n3 nê 
o aara N a a7 MEN"), 


是 方程 xY 一 [r]¥ = 2 的 实数 解 . 


7.7 n 进 制 中 非 零 数字 倒数 平方 和 函数 均值 


F. Smarandache 教授 在 文献 [1] 中 提出 的 第 22 个 问题 是 “研究 十 
进 制 中 数字 之 和 数列 的 性 质 *， 文 献 [81-83] 将 这 一 问题 一 般 化 , 主要 
研究 了 n 进 制 中 数字 之 和 函数 、 数 字 平 方 和 函数 的 均值 . 杨 倩 丽 和 行 
ft [84] 在 此 基础 上 , 通过 推理 论证 给 出 了 nn 进 制 中 非 零 数字 倒数 平方 和 
函数 alm, n) 的 均值 , BU A(m,n) 的 精确 计算 公式 . 为 了 叙述 方便 , 引入 
如 下 定义 : 

定义 7.9. Hn (n> 2) 为 一 给 定 的 正 整数 , 对 任 一 正 整数 m, 假 
Em E n 进 制 中 表示 为 m= an + ayn? +. tasn", HA 1 <a; < 
n—1, i=1,2,---,8, ky > k>- > ks > 0, WK a(m,n) = begets 

ay Q2 
hn 进 制 中 非 堆 数 字 倒数 平方 和 函数 ,A(N,n) = Talim, n) 
s m<N 
为 函数 alm, n) 的 均值 . 


n—-1 


` ATS ` ` 1 1 
为 了 简化 公式 , 记 A aa 
i=1 


定理 7.10. 设 N =ain™+aon” 
1,2,---,8, ki >kg>--->ks > 0, WY 


A(N,n) = iS [enet + £2(=) 十 Q> >) has 


i=1 





ar 
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特別 当 ヵ =2 时 , 有 如 下 推论 : 


推论 7.7.1. GEN = 2h +ohe4...49% Heh ki > ko >- > k > 0, 














则 
— ー ki ・ ki 
A(N, 2) apo (+G-D) ki, 
为 了 完成 定理 的 证 明 , 需要 引入 下 面 两 个 引 理 : 
引 理 7.7.1. i 
A(n, n) = jp pa(=). (7-11) 
WA: Sha 1 时 , 左边 =4(n,n) = ` a(m,n) = a(l,n) + 
2 E Ee a =)= 右辺 , 故 
g(2,7) +---+a(n— 人 5 
假设 天 = p 时 命题 成 立 , 即 
A(n?,n) = pn?" ga(=). (7-12) 
MA4 k=p+1WM, 
A(n? t! n) = ye a(m,n) 
m<nP+t1 
7 > a(m,n) + ` a(m,n) +-+ ` a(m, n) 
m<n? nP<m<2nP (n—1)nP?<m<nPtt 
a ` a(m,n) + ` a(m +n”, n) + 
m<nP O0<m<nP 
十 ` a(m + (n — 1)n?”, n) 
0<m<nP 
= Damn D (am +e) +e 
m<nP 0<m<nP 
1 
2, (co 十 mip =z) 
1 1 1 
= nD ann) + (+a oo) 
m<nP 
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z nA(n?, n) + po(—)n?. (7-13) 
由 (7-12) 式 和 (7-13) at, 得 
1 


1 1 
A(nPt} = p-l = の 1 二 7PP 
(一 2 pa) + pal) (p + 122(—)n 


所 以 , 当 た =p+1 时 命题 成 立 . 于 是 完成 了 引 理 7.7.1 的 证 明 . 


1 1 
引 理 7.7.2. A(bn®,n) = bkn*-*yo(—) + yo(—)n*®, 其 中 心 为 自然 数 . 


n b 
证 明 : 
A(bn*,n) = ` a(m, n) 
m<bnk 
= > a(m,n) + ` alm, n) 十 …・ 十 ` a(m, n) 
m<nk nk<m<2nk (b—1)n*¥<m<bnk 
= > a(m,n) + > a(m + n,n) +++ 
m<nk 0<m<nk 
+ ` a(m + (b — 1)n*,n) 
0<m<nk 
1 
= De a(m,n) + ` (amn) + >) + 
m<nk 0<m<nk 
1 
+ 2, (e+ ea) 
0<m<nk 
1 1 1 
—— b ーーー — cee S: k 
1 
= bA(n*,n) + pa(z)n”. (7-14) 
由 (7-11) 式 和 (7-14) 式 , 得 
1 1 
A(bn¥,n) = bkn¥—-hwo(—) + pa(r)n”. (7-15) 
n 


于 是 完成 了 引 理 7.7.2 的 证 明 . 
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定理 的 证 明 : 
A(N,n) = ` a(m, n) 
m<N 
= a(m, n) 让 a(m, n) ae 
m<anki ainki<m<ain*1+agnk2 


十 Sn a(m, 7) 


N-asnks<m<N 


= 2, amn)+ 2 (amni) 


mLainki 0<m<a2n*2 
s—1 
1 
+ > a(m,n) +5 > 
aí 
0<m<agnks i=1 ? 


i=1 \j=1 J 


S S 2 一 十 
= ` Alain", n) + ` 2 3) ajn"! (7-16) 
i=1 j 
由 (7-15) 式 和 (7-16) 式 , 得 


S 2? 一 1 
i 1 1 1 
A(Njn) = D fent aa yn] + | aint 
i J 


n Qi 


i=1 i=1 \j=1 aj 
: aikipo(+) 1 a 1 ; 
= >》 | + (=) + [a S05 | | n". 
i=l n Qi 1 の 
于 是 完成 了 定理 的 证 明 . 
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This book includes part of the research results of current domestic 
scholars on Smarandache problems, and its main purpose is to introduce 
the latest results about Smarandache problems, including the bound 
estimate and the mean value estimate of the Smarandache functions, 
special Sequence, and the solutions of special equations. We hope that 
the readers who are interested in this subject could do some research 
on these issues. At the same time, this book could open up the readers 
perspective, guide and inspire the readers to these fields. 
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